- 题目描述:
-
用一维数组存储学号和成绩,然后,按成绩排序输出。
- 输入:
-
输入第一行包括一个整数N(1<=N<=100),代表学生的个数。
接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
- 输出:
-
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。
如果学生的成绩相同,则按照学号的大小进行从小到大排序。
- 样例输入:
-
3 1 90 2 87 3 92
- 样例输出:
-
2 87 1 90 3 92
- 来源:
- 2009年华中科技大学计算机研究生机试真题
-
#include "stdio.h" #include "algorithm" using namespace std; typedef struct stu{ int p; //学号 int q; //成绩 }stu; bool cmp(stu a,stu b){ if(a.q!=b.q) if(a.q<b.q) return true; else return false; if(a.p!=b.p) if(a.p<b.p) return true; else return false; } int main(int argc, char* argv[]) { stu arr[100]; int N,i; while(scanf("%d",&N)!=EOF){ for(i=0;i<=N-1;i++) scanf("%d%d",&arr[i].p,&arr[i].q); sort(arr,arr+N,cmp); for(i=0;i<=N-1;i++) printf("%d %d\n",arr[i].p,arr[i].q); } return 0; }
时间: 2024-11-06 18:15:12