首页 > 代码库 > 九度oj 题目1196:成绩排序
九度oj 题目1196:成绩排序
题目1196:成绩排序
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5192
解决:1792
- 题目描述:
用一维数组存储学号和成绩,然后,按成绩排序输出。
- 输入:
输入第一行包括一个整数N(1<=N<=100),代表学生的个数。
接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
- 输出:
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。
如果学生的成绩相同,则按照学号的大小进行从小到大排序。
- 样例输入:
31 902 873 92
- 样例输出:
2 871 903 92
1 #include <iostream> 2 #include <cstdlib> 3 #include <cstdio> 4 #include <algorithm> 5 using namespace std; 6 7 typedef struct{ 8 int p; 9 int q;10 }stu;11 12 bool cmp(const stu &a, const stu &b){13 if(a.q != b.q)14 return a.q < b.q;15 else16 return a.p < b.p;17 }18 19 int main(){20 int n;21 while(scanf("%d", &n) != EOF){22 //stu *s = (stu *)malloc(n * sizeof(stu));23 stu *s = new stu[n];24 for(int i = 0; i < n; i++){25 //cin >> s[i].p >> s[i].q;26 scanf("%d %d", &s[i].p, &s[i].q);27 }28 sort(s, s + n, cmp);29 for(int i = 0; i < n; i++){30 //cout << s[i].p << " " << s[i].q << endl;31 printf("%d %d\n", s[i].p, s[i].q);32 }33 }34 //system("pause");35 return 0;36 }
九度oj 题目1196:成绩排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。