标签:print using nbsp log div sort pre cout 九度
题目1196:成绩排序
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:5192
解决:1792
用一维数组存储学号和成绩,然后,按成绩排序输出。
输入第一行包括一个整数N(1<=N<=100),代表学生的个数。
接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。
按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。
如果学生的成绩相同,则按照学号的大小进行从小到大排序。
3
1 90
2 87
3 92
2 87
1 90
3 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 else 16 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 }
标签:print using nbsp log div sort pre cout 九度
原文地址:http://www.cnblogs.com/qinduanyinghua/p/6496331.html