成绩排序

题目描述

查找和排序 ：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。

输入例子:

3
0
fang 90
yang 50
ning 70

输出例子:

fang 90
ning 70
yang 50

【代码】

1. #include<iostream>
2. #include<string>
3. #include<vector>
4. #include<algorithm>
5. using namespace std;
6. 
   
7. struct student
8. {
9.    string name;
10.    int score;
11. };
12.  
13. bool cmp0(const student &a, const student &b)  //高到低
14. {
15.     return a.score > b.score;
16. }
17.   
18. bool cmp1(const student &a, const student &b)   //低到高
19. {
20.    return a.score < b.score;
21. }
22.  
23. 
    
24. int main()
25. {
26.     int n, cmp;
27.     while(cin>>n>>cmp)
28.     {  
29.        vector<student> stu(n);
30.         
31.        for(int i=0; i<n; i++)
32.            cin>> stu[i].name >> stu[i].score;  
33.         
34.       if(cmp==0)
35.           stable_sort(stu.begin(), stu.end(), cmp0);
36.       else
37.           stable_sort(stu.begin(), stu.end(), cmp1);
38.   
39.        for(int i=0; i<n; i++)
40.            cout<< stu[i].name <<" "<<stu[i].score<<endl;
41.    
42.       }
43.  return 0;
44. }
45.      

******************************************       相关   *****************************************************

题目描述

用一维数组存储学号和成绩，然后，按成绩排序输出。 

输入描述:

输入第一行包括一个整数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<string>
3. #include<vector>
4. #include<algorithm>
5. using namespace std;
6. 
   
7. struct student
8. {
9.    int number;
10.    int score;
11. };
12.  
13. bool comp(const student &a, const student &b)   
14. {
15.    if(a.score != b.score)
16.                          return a.score < b.score;
17.     else
18.                  return a.number < b.number;
19. }
20.  
21. 
    
22. int main()
23. {
24.    student stu;
25.    vector<student> v;
26.    
27.    int n;
28.    while(cin>>n)
29.    {
30.       for(int i=0; i<n; i++)
31.       {
32.          cin>>stu.number>>stu.score;
33.          v.push_back(stu);
34.        }
35.  
36.       sort(v.begin(), v.end(), comp);
37.  
38.       vector<student>::iterator it;
39.       for(it=v.begin(); it<v.end(); it++)
40.       {
41.          cout<<(*it).number<<" "<<(*it).score<<endl;
42.        }
43.      }
44. return 0;
45. }