洛谷水题记录

最新推荐文章于 2025-01-24 11:57:23 发布

木木ainiks

最新推荐文章于 2025-01-24 11:57:23 发布

阅读量407

点赞数

文章标签：算法 c++ 数据结构

本文链接：https://blog.csdn.net/m0_55995610/article/details/128007425

版权

本文记录了洛谷中涉及奖学金问题的算法题目，包括NOIP2007普及组的奖学金排序和NOIP2005提高组的奖学金分配问题，以及一个简单的平台问题。解决方案主要采用排序和循环遍历的方法，需要注意比较函数的编写和特定条件的处理。

摘要由CSDN通过智能技术生成

P1093 [NOIP2007 普及组] 奖学金
sort排序即可
注意cmp的写法

#include<iostream>
#include<algorithm>
using namespace std;
struct node
{
   
int id;
int chinese;
int math;
int english;
int count;
}a[305];
int cmp(node& a,node& b)
{
   
	if(a.count!=b.count){
   return a.count>b.count;}
	else if(a.chinese!=b.chinese){
   return a.chinese>b.chinese;}
	return a.id<b.id;

}
int main()
{
   
int n,i;
int count=0;
cin>>n;
for(i=0;i<n;i++)
{
   
cin>>a[i].chinese;
cin>>a[i].math;
cin>>a[i].english;
a[i].count=a[i].chinese+a[i].math+a[i].english;
a[i].id=i+1;
}
sort(a,a+n,cmp);
for(i=0;i<n;i++)
{
   
cout<<a[i].id