1106奖学金(sort排序）

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

using namespace std;

//这里注意一下书写的顺序，不然也会出现调用上的错误

struct student

{

int xuehao;//学号

int yuwen;//语文

int shuxue;//数学

int yingyu;//英语

int zongfen;//总分

}stu[1000];

//总分大的排前面

//总分相同，语文高的排前面

//都相同的，序号小的排前面

bool cmp( student p1,  student p2)

{

if(p1.zongfen!=p2.zongfen)

return p1.zongfen > p2.zongfen;

else

{

if (p1.yuwen != p2.yuwen)

return p1.yuwen > p2.yuwen;

else

return p1.xuehao < p2.xuehao;

}

}

int main()

{

int n;

cin >> n;

for (int i = 1; i <= n; i++)

{

cin >> stu[i].yuwen >> stu[i].shuxue >> stu[i].yingyu;

stu[i].zongfen = stu[i].yuwen + stu[i].shuxue + stu[i].yingyu;

stu[i].xuehao = i;

}

//这里我们需要给结构体排序，用常规的排序方法太难写了，所以使用了快速排序

//这个需要大家自己去了解，非常好用

sort(stu + 1, stu + n+1, cmp);

for (int i = 1; i <= 5; i++)

{

cout << stu[i].xuehao << " " << stu[i].zongfen << endl;

}

return 0;

}