九度OJ 1187:最小年龄的3个职工 (排序)
来源:互联网 发布:制作动漫人物的软件 编辑:程序博客网 时间:2024/05/27 16:42
- 题目描述:
职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来。
- 输入:
输入第一行包括1个整数N,1<=N<=30,代表输入数据的个数。
接下来的N行有N个职工的信息:
包括职工号(整数), 姓名(字符串,长度不超过10), 年龄(1<=age<=100)。
- 输出:
可能有多组测试数据,对于每组数据,
输出结果行数为N和3的较小值,分别为年龄最小的职工的信息。关键字顺序:年龄>工号>姓名,从小到大。
- 样例输入:
5501 Jack 6102 Nathon 100599 Lily 79923 Lucy 15814 Mickle 65
- 样例输出:
501 Jack 6923 Lucy 15814 Mickle 65
- 来源:
- 2003-2005年华中科技大学计算机研究生机试真题
思路:
常规思路是先排序再取3个最大值。如果N特别大也可以不排序直接求三个最大值,时间更优。
代码:
#include <stdio.h>#include <string.h>#include <stdlib.h> #define N 30 struct node { int num; char name[11]; int age;}; void print(struct node *p){ printf("%d %s %d\n", p->num, p->name, p->age);} int cmp(const void *a, const void *b){ struct node *c = (struct node *)a; struct node *d = (struct node *)b; if (c->age != d->age) return c->age - d->age; else if (c->num != d->num) return c->num - d->num; else return strcmp(c->name, d->name);} int main(void){ int n, i; struct node a[N]; while (scanf("%d", &n) != EOF) { for (i=0; i<n; i++) scanf("%d %s %d", &(a[i].num), a[i].name, &(a[i].age)); qsort(a, n, sizeof(a[0]), cmp); int min = n>3 ? 3 : n; for (i=0; i<min; i++) { print(&a[i]); } } return 0;}/************************************************************** Problem: 1187 User: liangrx06 Language: C Result: Accepted Time:10 ms Memory:912 kb****************************************************************/
0 0
- 九度OJ 1187:最小年龄的3个职工 (排序)
- 【九度OJ】1187:最小年龄的3个职工
- 九度OJ 题目1187:最小年龄的3个职工
- 【九度OJ】题目1187:最小年龄的3个职工 解题报告
- 【九度】题目1187:最小年龄的3个职工
- 1187 最小年龄的3个职工
- 最小年龄的3个职工
- 题目1187:最小年龄的3个职工
- 题目1187:最小年龄的3个职工
- 题目1187:最小年龄的3个职工
- 题目1187:最小年龄的3个职工
- 题目1187:最小年龄的3个职工
- 题目1187:最小年龄的3个职工
- 最小年龄的3个职工(解题报告)
- 最小年龄的三个职工(结构体三级排序)
- C++编程题-职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来
- 职工有职工号,姓名,年龄.输入n个职工的信息,找出3个年龄最小的职工打印出来
- 最小年龄的三个职工
- VeraCrypt的只读问题
- Android 轻松实现后台搭建+APP版本更新
- 8.3.1 How MySQL Uses Indexes MySQL 如何使用索引
- RSA算法原理
- android线程 handler原理
- 九度OJ 1187:最小年龄的3个职工 (排序)
- 机器学习6
- effective c++成对使用new 和 delete时要采取相同形式
- 数据库的检查约束check约束
- 多tomcat 同一个浏览器 同一个项目 会导致session覆盖
- C#代码生成器
- Xcode7 App Transport Security has blocked a cleartext HTTP (http://) resource load
- PHP中9大缓存技术总结
- Concurrency and multi-thread learn from Cloud Computer Individual Project 3.2