洛谷 P1093 [NOIP2007 普及组] 奖学金 题解

原文章在https://www.luogu.com.cn/blog/964579/p1093-noip2007-pu-ji-zu-jiang-xue-jin-ti-xie#，也是本人写的

本人感觉这是一篇很水的橙题

先讲思路：

此题考查的主要是结构体排序。

关于结构体：

结构体是用户定义的数据类型。它可以把几种不同类型的数据项集合成结构体这样一个单一类型。

于是有了这种神奇的东西后，我们便可以讲许多数据绑定在一起。

定义结构体：

struct node{
   
	int x,y,s,yy,z;
}r[114514];

关于结构体排序：

可以用一种数据排序，也可先优先用第一种，再用第二种

由于结构体里可能包含多种数据，所以用sort较为方便（也许吧）

所以……

sort(r+1,r+n+1);//r为结构体

由于sort默认是升序排列，所以要用cmp

bool cmp(node t1,node t2){
   
	return t1.z>t2.z;
}
//按z这个数据进行降序排序

主函数部分：

int main()