编程练习(二)成绩排序

题目描述
查找和排序
题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
示例:
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;
          
      }
}

你可能感兴趣的:(数据结构)