当前位置: 首页 > wzjs >正文

戴尔网站建设成功的关键WordPress 国内视频

戴尔网站建设成功的关键,WordPress 国内视频,湘潭手机网站,深鑫辉网站建设有 n 名同学,每名同学有语文、数学、英语三科成绩,你需要按照如下规则对所有同学的成绩从高到低排序: 比较总分,高者靠前;如果总分相同,则比较语文和数学两科的总分,高者靠前;如果仍…

有 n 名同学,每名同学有语文、数学、英语三科成绩,你需要按照如下规则对所有同学的成绩从高到低排序:

  1. 比较总分,高者靠前;
  2. 如果总分相同,则比较语文和数学两科的总分,高者靠前;
  3. 如果仍相同,则比较语文和数学两科的最高分,高者靠前;
  4. 如果仍相同,则二人并列。

你需要输出每位同学的排名,如遇 xx 人并列,则他们排名相同,并留空后面的 x−1x−1 个名次。例如,有 33 名同学并列第 11,则后一名同学自动成为第 44 名。

Input

第一行一个整数 NN,表示同学的人数。
接下来 NN 行,每行三个非负整数 ci,mi,eici​,mi​,ei​ 分别表示该名同学的语文、数学、英语成绩。

Output

输出 NN 行,按输入同学的顺序,输出他们的排名。
注意:请不要按排名输出同学的序号,而是按同学的顺序输出他们各自的排名。

Sample 1

InputcopyOutputcopy
6
140 140 150
140 149 140
148 141 140
141 148 140
145 145 139
0 0 0
1
3
4
4
2
6

思路:

1.先按照题目中条件依次写排序规则,名次一样是=时,return true;

2.排出名次后,按此顺序记录下各个同学的名次;

3.判断同名次时,再同时考虑三个因素,与前一个比较,如果三个条件都一样,名次与前一个同学一样;

4.因为要按原来的顺序输出名次,故要再拍一次序,按照原来的id号排;

5.最后再按照原来id循序依次输出名次

#include<bits/stdc++.h>
using namespace std;
struct stu{int a,b,c;int t,sum,s2,mx,id;
}st[10005];
bool cmp1(stu x,stu y)//按照题目中条件依次写排序规则
{if(x.sum!=y.sum)return x.sum>y.sum;else if(x.s2!=y.s2)return x.s2>y.s2;else if(x.mx!=y.mx)return x.mx>y.mx;elsereturn true;//名次一样
}
bool cmp2(stu x,stu y)
{return x.id<y.id;//二次排序,使按照原来的顺序依次输出名次
}
int main()
{int n;cin>>n;for(int i=0;i<n;i++){cin>>st[i].a>>st[i].b>>st[i].c;st[i].id=i;st[i].sum=st[i].a+st[i].b+st[i].c;st[i].s2=st[i].a+st[i].b;st[i].mx=max(st[i].a,st[i].b);}sort(st,st+n,cmp1);st[0].t=1; //第一个名次肯定为1for(int i=1;i<n;i++){//这里必须要考虑三个条件,只有三个条件都一样时名次才一样if((st[i].mx==st[i-1].mx)&&(st[i].sum==st[i-1].sum)&&(st[i].s2==st[i-1].s2)){st[i].t=st[i-1].t;}elsest[i].t=i+1;//地址从0开始,故名次要加1}sort(st,st+n,cmp2);for(int i=0;i<n;i++){cout<<st[i].t<<endl;}return 0;
}

http://www.dtcms.com/wzjs/595298.html

相关文章:

  • 甘肃省住房和城乡建设厅注册中心网站首页制作网站 服务器配置
  • 怎样创建购物网站大数据培训费用多少钱
  • 企业网站定位辽宁省建设工程信息网推荐中项网
  • 在线网站建设诚信经营软件下载网站地址
  • 建设网站中心云建站推荐
  • 网页制作视频的网站建设阜宁做网站公司
  • 做竞价的网站需要做外部链接吗想建立什么网站
  • 济南网站seo哪家公司好如何做app平台
  • 易语言如何做网站登录青岛酒巢网络科技有限公司
  • 网站后台修改导航栏微信优惠券网站怎么做
  • 2015做导航网站有哪些功能吗单位网站建设注意事项
  • 天津建设安全协会网站大同市建设工程招标投标网站
  • 网站设计规划高中信息技术淘宝做网站被骗
  • 蛇口网站建设公司怎样创建网站信息平台
  • 建设银行的网站是什么字体简单wordpress主题
  • 婚礼摄影网站源码成都php网站开发
  • 网站登陆界面怎么做网站建设要多少钱品牌
  • 网站推广的方式包括嘉兴网络公司变更
  • 富阳网站建设推广建筑人才网怎么样
  • 企业自助建站哪家好二建注册成功在哪里查
  • 视觉差网站制作南昌网站建设优化
  • 沈阳网站关键词优化公司python做的网站多吗
  • html5国外网站模板html源码下载毕节建设厅网站
  • 在线正能量网站地址链接免费个人注册公司的步骤
  • 长春网站建设工作室苏州官网建站
  • 网站开发设计师薪资淘宝运营工作内容
  • 长春专业网站建设价格岳阳网站开发收费
  • 二级域名网站怎么建设网站开发企业排名
  • 如何在家里做网站软件网站开发设计
  • 权威网站有哪些山西自助建站系统怎么用