计算机考研复试真题 成绩排序

/*
解题思路：貌似用二维向量+桶排序能解决，但是还没学习，先码住以后再看。
        大概思路就是用一个二维向量，把每个分数连带姓名存在向量里，升序的话就顺序输出向量(即二维数组),降序的话就反序输出即可，
        这大概就是桶排序也成基数排序的思想，适用于分布均匀的元素。
*/
#include <iostream>
#include <vector>
#include <string.h>
using namespace std;
 
int main(){
    int n;
    while(cin >> n){
        int flag;
        cin >> flag;
        string name;
        int score;
        vector<vector<string> > students(101, vector<string>());
        for(int i = 0;i < n;i++){
            cin >> name >> score;
            students[score].push_back(name);
        }
        if(flag){
            for(int i = 0;i < students.size();i++){             
                for(int j = 0;j < students[i].size();j++)
                    cout << students[i][j] << " " << i << endl;
            }
        }
        else{
            for(int i = students.size() - 1;i >= 0;i--){            
                for(int j = 0;j < students[i].size();j++)
                    cout << students[i][j] << " " << i << endl;
            }
        }     
    }
    return 0;
}