PAT甲级 1028. List Sorting (25)

题目链接:https://www.patest.cn/contests/pat-a-practise/1028


题目大意:根据输入要求将所给学生按照id、name、grade排序,按姓名和分数排序时若出现相同的情况,则将相同的按照id升序排列。


解题思路:使用sort()函数,自定义比较方式cmp1


代码如下:

#include 
#include 
#include 
#include 
using namespace std;
int N,C;
struct S
{
  int no;
  char name[10];
  int grade;
};
bool cmp1(S a,S b) {
    if(C==1)
        return a.no < b.no;
    else if(C==2){
      if(strcmp(a.name,b.name)==0)
        return a.nono;
      else
        return strcmp(a.name,b.name)<0;
    }
    else{
      if(a.grade==b.grade)
        return a.nono;
      else
        return a.gradeint main(){
  cin>>N>>C;
  S st[100001];
  for(int i=0;i"%06d %s %d",&st[i].no,&st[i].name,&st[i].grade);
  sort(st,st+N,cmp1);
  for(int i=0;iprintf("%06d %s %d\n",st[i].no,st[i].name,st[i].grade);
  return 0;
}

你可能感兴趣的:(PAT甲级)