PAT甲级 1028 List Sorting 模拟+排序

Solution：

这道题的意思是，有n（n<10的5次方）个学生，他们有学号id，姓名name，成绩grade信息，且他们的学号id都不同。当读入c等于1时，要将他们按学号id升序排序；当c等于2时，要将他们按姓名升序进行排序，若name相同，则按id升序排序；当c等于3时，要将他们按成绩升序进行排序，若grade相同，则按id升序进行排序。其实很简单。不过要注意：读入和输出要用scanf和printf，否则可能会超时。

代码如下：

//模拟+排序
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
using namespace std;

int n,c;//n个学生，c为第几个选择

struct student{
  char id[10];
  char name[8];
  int grade;
}stu[100005];

bool cmp1(student a,student b){
  return strcmp(a.id,b.id)<0;
}

bool cmp2(student a,student b){
  if(strcmp(a.name,b.name)==0){
    return strcmp(a.id,b.id)<0;
  }
  return strcmp(a.name,b.name)<0;
}

bool cmp3(student a,student b){
  if(a.grade==b.grade){
    return strcmp(a.id,b.id)<0;
  }
  return a.grade<b.grade;
}

int main(){
  scanf("%d%d",&n,&c);
  for(int i=0;i<n;i++){
    scanf("%s %s %d",&stu[i].id,&stu[i].name,&stu[i].grade);
  }
  if(c==1){
    sort(stu,stu+n,cmp1);
  }else if(c==2){
    sort(stu,stu+n,cmp2);
  }else{
    sort(stu,stu+n,cmp3);
  }
  for(int i=0;i<n;i++){
    if(i!=n-1){
      printf("%s %s %dn",stu[i].id,stu[i].name,stu[i].grade);
    }else{
      printf("%s %s %d",stu[i].id,stu[i].name,stu[i].grade);
    }
  }
  return 0;
}

最后

以上就是深情煎蛋为你收集整理的PAT甲级 1028 List Sorting 模拟+排序的全部内容，希望文章能够帮你解决PAT甲级 1028 List Sorting 模拟+排序所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。