【慢慢学算法】:最小年龄的3个职工(sort对结构体的多级排序)
2012-07-12 21:43
417 查看
题目描述:
职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。
输入:
输入第一行包括1个整数N,1<=N<=30,代表输入数据的个数。
接下来的N行有N个职工的信息:
包括职工号(整数), 姓名(字符串,长度不超过10), 年龄(1<=age<=100)。
输出:
可能有多组测试数据,对于每组数据,
输出结果行数为N和3的较小值,分别为年龄最小的职工的信息。
关键字顺序:年龄>工号>姓名,从小到大。
样例输入:
样例输出:
职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。
输入:
输入第一行包括1个整数N,1<=N<=30,代表输入数据的个数。
接下来的N行有N个职工的信息:
包括职工号(整数), 姓名(字符串,长度不超过10), 年龄(1<=age<=100)。
输出:
可能有多组测试数据,对于每组数据,
输出结果行数为N和3的较小值,分别为年龄最小的职工的信息。
关键字顺序:年龄>工号>姓名,从小到大。
样例输入:
5 501 Jack 6 102 Nathon 100 599 Lily 79 923 Lucy 15 814 Mickle 65
样例输出:
501 Jack 6 923 Lucy 15 814 Mickle 65
#include<iostream> #include<algorithm> #include<fstream> #include<string> using namespace std; typedef struct NODE { int No; string name; int age; }NODE; bool Comp(NODE a,NODE b) { if(a.age != b.age) return a.age < b.age; else if( a.No != b.No) return a.No < b.No; else return a.name < b.name; } int main() { // fstream cin("a.in"); int n; while( cin >> n) { NODE node ; for(int i = 0; i < n; i++) cin >> node[i].No >> node[i].name >> node[i].age; sort(node, node+n, Comp); int temp; if(n>3)temp = 3; else temp = n; for(int i = 0; i < temp; i++) cout << node[i].No << " " << node[i].name << " " << node[i].age << endl; } return 0; }
相关文章推荐
- 【慢慢学算法】:成绩排序(qsort对结构体的多级排序)
- 九度OJ 1187:最小年龄的3个职工 (排序)
- 九度OJ 1187:最小年龄的3个职工 (排序)
- 最小年龄的三个职工(结构体三级排序)
- 守形数&遍历链表&成绩排序&最小年龄的三个职工&A+B&打印日期&大整数排序
- 职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来
- 题目1187:最小年龄的3个职工
- 题目1187:最小年龄的3个职工
- 华科机考:最小年龄的3个职工
- 【九度OJ】1187:最小年龄的3个职工
- 题目1187:最小年龄的3个职工
- C++编程题-职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来
- ( 设计高效算法 ) 年龄排序 Age Sort Uva 11462
- 最小年龄的3个职工(解题报告)
- 最小年龄的3个职工
- 从最简单的vector中sort用法到自定义比较函数comp后对结构体排序的sort算法
- 1187 最小年龄的3个职工
- 题目1187:最小年龄的3个职工
- 题目1187:最小年龄的3个职工
- 九度OJ 题目1187:最小年龄的3个职工