标签：node return struct NOIP int cin 2007 奖学金 总分

[2007年NOIP普及组] 奖学金

思路：定义结构体，用来存每个同学的个人信息。写一个函数使sort降序排列。

分析：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。

代码如下：

#include<iostream>

#include<algorithm>

using namespace std;

 

struct node{

  int c;//语文

  int m;//数学

  int e;//英语

  int x;//编号1--n

};

node s[300];

 

bool comp(const struct node x,const struct node y)

{  //总分

  if(x.c+x.m+x.e>y.c+y.m+y.e)//如果x的总分大于y

   return 1;//返回true

  if(x.c+x.m+x.e<y.c+y.m+y.e)//如果x的总分小于y

  return 0;//返回false

  //语文

  if(x.c>y.c)

   return 1;

  if(x.c<y.c)

   return 0;

   //学号

  if(x.x>y.x)

   return 0;

  if(x.x<y.x)

   return 1;

}

 

int main()

{

   int k;

   cin>>k;

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

   {

     cin>>s[i].c;

     cin>>s[i].m;

     cin>>s[i].e;

     s[i].x=i;

     }

      

  sort(s+1,s+1+k,comp);//降序

 

  for(int i=1;i<=5;i++)//输出前5名

  {

     cout<<s[i].x<<" ";

     cout<<s[i].c+s[i].m+s[i].e<<endl;

    } 

 }

标签：node,return,struct,NOIP,int,cin,2007,奖学金,总分
来源： https://www.cnblogs.com/xdzxyingrui/p/16582995.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。