编程练习（二）成绩排序

题目描述
查找和排序
题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
示例：
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
jack 70
Tom 70
peter 96
输入描述:
输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和成绩，以一个空格隔开
输出描述:
按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开
示例1
输入
3
0
fang 90
yang 50
ning 70
输出
fang 90
ning 70
yang 50

法一
#include
using namespace std;
int n, bs, score[500], r[500];
bool cmp(int i,int j){
    return score[i]<score[j];
}
bool cmp1(int i,int j){
    return score[i]>score[j];
}
int main() {
    string name[500];
    int i,j,k;
  while(cin >>n>>bs){
    for(i=0;i<n;i++){
        r[i]=i;
        cin >>name[i]>>score[i];
    }
    if(bs==1)
        stable_sort(r,r+n,cmp);
    else
        stable_sort(r,r+n,cmp1);
    for(i=0;i<n;i++){
        int t = r[i];
        cout << name[t]<<' '<<score[t]<<endl;
    }
  }
return 0;
}

法二
运用了桶排序，就比较快时间复杂度时O（n）

 #include
 
    #include
#include
 
    using namespace std;
 
    int main() {
    int n;
    int method;
    vector<vector<string>> stu(101);
    while (cin >> n >> method) {
        string name = "";
        int score;
        for (int i = 0; i < n; i++) {
            cin >> name >> score;
            stu[score].push_back(name);//将对应分数的名字放入对应列的容器里
        }
       if (method) {//method为1就升序输出
           for (int i = 0; i <= 100; i++) {
               if (stu[i].size()) {
                   for (int j = 0; j < stu[i].size(); j++) {
                       cout << stu[i][j] << " " << i << endl;
                   }
               }
           }
       }
       else {//为0就降序输出
           for (int i = 100; i >= 0; i--) {
               if (stu[i].size()) {
                   for (int j = stu[i].size() - 1; j >= 0; j--) {
                       cout << stu[i][j] << " " << i << endl;
                   }
               }
           }
       }
    }
    return 0;
 
    }

有问题，没有输出？？？

//先录入按排列在前的规则处理就是稳定排序
#include
typedef struct student 
{
    char name[20];//姓名
    int grade;//成绩
}Std;
void DownSort(Std *student,int *stunum,int length);
void UpSort(Std *student,int *stunum,int length);
int main()
{
    int number;
    int method;
    scanf("%d",&number);
    scanf("%d",&method);
    Std student[100];
    int stunum[100];//学生对应数组
    for(int i=0;i<100;i++)
        stunum[i]=i;
    int i=0;
   for(int i=0;i<number;i++)
     {
        scanf("%s",student[i].name);
        getchar();
        scanf("%d",&student[i].grade);
    }
    if(method==0)
        DownSort(student,stunum,i);
    else
        UpSort(student,stunum,i);
    for(int j=0;j<i;j++)
    { 
        int k=stunum[j];
        printf("%s",student[k].name);
        printf(" ");
        printf("%d",student[k].grade);
        printf("\n");
    }
    return 0;
}
void DownSort(Std *student,int *stunum,int length)
{
      for(int i=0;i<length;i++)
      {
          for(int j=i+1;j<length;j++)
          {
              if(student[j].grade>student[i].grade)
              {
                  int temp=stunum[i];
                  stunum[i]=stunum[j];
                  stunum[j]=temp;
              }
                  
          }
      }
}
void UpSort(Std *student,int *stunum,int length)
{
      DownSort(student,stunum,length);
      for(int i=0;i<length/2;i++)
      {
           int temp=stunum[i];
           stunum[i]=stunum[length-i];
          stunum[length-i]=temp;
          
      }
}