九度OJ 1110:小白鼠排队 (排序)
2015-10-23 17:55
330 查看
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1734
解决:1054
题目描述:
N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
输入:
多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。
下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。
注意:白鼠的重量各不相同。
输出:
每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。
样例输入:
样例输出:
来源:2007年北京大学计算机研究生机试真题
思路:
用结构体存储,快速排序,sort或qsort
代码:
内存限制:32 兆
特殊判题:否
提交:1734
解决:1054
题目描述:
N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。
输入:
多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。
下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。
注意:白鼠的重量各不相同。
输出:
每个案例按照白鼠的重量从大到小的顺序输出白鼠的帽子颜色。
样例输入:
3 30 red 50 blue 40 green
样例输出:
blue green red
来源:2007年北京大学计算机研究生机试真题
思路:
用结构体存储,快速排序,sort或qsort
代码:
#include <stdio.h> #include <stdlib.h> #define N 100 #define LEN 10 struct mouse { int weight; char color[LEN+1]; }; int cmp(const void *a, const void *b) { return *(int *)b - *(int *)a; } int main(void) { int n, i; struct mouse m ; while (scanf("%d", &n) != EOF) { for(i=0; i<n; i++) scanf("%d%s", &(m[i].weight), m[i].color); qsort(m, n, sizeof(m[0]), cmp); for (i=0; i<n; i++) printf("%s\n", m[i].color); } return 0; } /************************************************************** Problem: 1110 User: liangrx06 Language: C Result: Accepted Time:0 ms Memory:912 kb ****************************************************************/
相关文章推荐
- Java图形用户界面(GUI)工具包swing来写一个简单的留言板程序(不带数据库)
- Android Eclipse 里面依赖工程无法关联源码解决方案
- Jokewithpermutation (DFS)
- 九度OJ 1110:小白鼠排队 (排序)
- 修改Mysql5.6data目录
- 手机web——自适应网页设计(html/css控制)
- xcode 真机编译codesign failed with exit code 1错误 解决
- 【Unity Shaders】Alpha Test和Alpha Blending
- 二叉树总结创建,遍历
- 两个已排序数组进行合并后的第K大的值--进军硅谷
- 第八周 项目一-建立顺序串算法库
- opencv学习笔记(十四)——图像像素的访问
- 九度OJ 1109:连通图 (最小生成树)
- more分页阅读
- 安装php
- LeetCode OJ:Lowest Common Ancestor of a Binary Search Tree(最浅的公共祖先)
- 九度OJ 1109:连通图 (最小生成树)
- bzoj-3124 直径
- hdoj-1004-Let the Balloon Rise(水题)
- JAVA设计模式(18) —<行为型>命令模式(Command)