1. 程式人生 > >C++利用自帶的sort函式重寫比較規則後對結構體進行排序-王道機試

C++利用自帶的sort函式重寫比較規則後對結構體進行排序-王道機試

/*
輸入N
輸入N組資料(姓名,年齡,成績)
輸入按照成績從高到低排序
如果成績相同的情況下,則按照名字的字母排序,再相同的話按照年齡排序
 
*/
#include "iostream"
#include "algorithm"
#include "string"
 
using namespace std; 


typedef struct student
{
string stuName;
int age;
int grade;
}oneStu; 


bool cmp(oneStu a,oneStu b)
{
if(a.grade<b.grade)
return true;
else
{
if(a.grade==b.grade)
{
if(a.stuName<b.stuName)
{
return true;
}
else
{
if(a.stuName == b.stuName)
{
if(a.age<b.age)
{
return true;
}
}
}
}
}
return false;



int main()
{
int n = 0;
cin>>n;
oneStu stu[1000];
for(int i = 0;i<n;i++)
{
cin>>stu[i].stuName;
cin>>stu[i].age;
cin>>stu[i].grade;
}

sort(stu,stu+n,cmp);

for(int i = 0;i<n;i++)
{
cout<<stu[i].stuName<<" "<<stu[i].age<<" "<<stu[i].grade<<endl;
}

return 0;
}