【t076】竞赛排名
Time Limit: 1 second
Memory Limit: 128 MB
【问题描述】
某市组织了一次中学生科技全能竞赛,每个选手要参加数学、物理、化学、天文、地理、生物、计算机和英语共八项竞赛。最后综合八项竞赛的成绩排出总名次。选手编号依次为:1,2…N(N为参赛总人数)。 排名规则如下:
1总位置分高的选手名次在前: 2若两个或两个以上的选手总位置分相同,则总分高的选手名次在前: 3若两个或两个以上的选手总位置分和总分均相同,则编号在前的选手名次在前。 请你为竞赛组委会编一程序,计算本次全能竞赛的总排名情况。
【输入格式】
输入文件为compe.in。文件的第一行为参赛总人数N(1<=n<=1000) ,从第二行到第N行依次为编号为1到编号为N的选手的成绩,每行有8个0~100
之间的整数,代表该选手的8项竞赛成绩 。同一行相邻两个数之间用一个空格符隔开。
【输出格式】
输出文件为compe.out.文件有N行,从第1行到第N行依次为排名第1的选手的编号,排名第2的选手的编号,…,排名第N的选手
的编号。
Sample Input
3
72 82 73 68 95 86 82 90
72 90 50 60 80 70 65 80
72 82 73 68 95 86 82 90
Sample Output
1
3
2
【题目链接】:http://noi.qz5z.com/viewtask.asp?id=t076
【题解】
按照所给的公式做就好了;
不会很复杂;
然后在cmp里面改一下排序的依据;
sort的cmp很方便的;想咋排就咋排;
【完整代码】
#include <cstdio>
#include <algorithm>
using namespace std;
struct abc
{
int b[9],sum,bianhao;
double avg,weizhi[9],zongweizhi;
};
int n;
abc a[1010];
double avg[9],temp[9];
bool cmp(abc a,abc b)
{
if (a.zongweizhi > b.zongweizhi)
return true;
else
if (a.zongweizhi == b.zongweizhi && a.sum > b.sum)
return true;
else
if (a.zongweizhi == b.zongweizhi && a.sum == b.sum)
return a.zongweizhi < b.zongweizhi;
return false;
}
int main()
{
//freopen("F:\\rush.txt","r",stdin);
scanf("%d",&n);
for (int i = 1;i <= n;i++)
{
a[i].sum = 0;
a[i].bianhao = i;
for (int j = 1;j <= 8;j++)
{
scanf("%d",&a[i].b[j]);
a[i].sum+=a[i].b[j];
avg[j] += a[i].b[j];
}
}
for (int j = 1;j <= 8;j++)
avg[j]/=n;
for (int i = 1;i <= n;i++)
for (int j = 1;j <= 8;j++)
{
double temp3 = a[i].b[j]-avg[j];
if (temp3<0)
temp3 = -temp3;
temp[j] += temp3;
}
for (int j = 1;j <= 8;j++)
temp[j]/=n;
for (int i = 1;i <= n;i++)
for (int j = 1;j <= 8;j++)
if (temp[j] == 0)
a[i].weizhi[j] = 0;
else
a[i].weizhi[j] = (a[i].b[j]-avg[j])/temp[j];
for (int i = 1;i <= n;i++)
{
double temp = 0,temp1 = 0;
for (int j = 1;j <= 3;j++)
temp += a[i].weizhi[j];
for (int j = 4;j <= 8;j++)
temp1+=a[i].weizhi[j];
temp1*=0.8;
a[i].zongweizhi = temp+temp1;
}
sort(a+1,a+1+n,cmp);
for (int i= 1;i <= n;i++)
printf("%d\n",a[i].bianhao);
return 0;
}
【t076】竞赛排名的更多相关文章
- [ACM_数据结构] 竞赛排名
比赛排名 Time Limit:1000MS Memory Limit:32768K Description: 欢迎参加浙江工业大学“亚信联创杯”程序设计大赛,本次竞赛采用与 ACM/ICPC 相同 ...
- 山东省第四届ACM大学生程序设计竞赛解题报告(部分)
2013年"浪潮杯"山东省第四届ACM大学生程序设计竞赛排名:http://acm.upc.edu.cn/ranklist/ 一.第J题坑爹大水题,模拟一下就行了 J:Contes ...
- 03day2
03day1 不说了,图论题因为没有把加边的过程放到循环里导致只有 10 分.(不要吐槽我啊...) 竞赛排名 排序 [问题描述] [输入] 文件的第一行为参赛总人数 N(1≤N≤1000),从第 ...
- UVa 10258 - Contest Scoreboard
题目大意:关于acm竞赛排名的题目,对于参赛者首先按做出的题目排名,然后是罚时,最后是编号. 多关键字域排序问题. #include <cstdio> #include <cstri ...
- Lavarel artisan 命令
[alex@iZ25c5aeyiiZ yiqizou3.0]# php artisan list Laravel Framework version Usage: command [options] ...
- [Object Tracking] Overview of algorithms for Object Tracking
From: https://www.zhihu.com/question/26493945 可以载入史册的知乎贴 目标跟踪之NIUBILITY的相关滤波 - 专注于分享目标跟踪中非常高效快速的相关滤波 ...
- CTF常见加密方式汇总
1.栅栏密码 在IDF训练营里做过一道关于栅栏密码的问题. 栅栏密码的解法很简单,也有点复杂,字符长度因数多得会有很多个密码.对,栅栏密码的解法就是:计算该字符串是否为合数,若为合数,则求出该合数除本 ...
- NOI1997
T1 竞赛排名 分析:模拟 超级大模拟,太弱了,写个模拟都要2个小时..写的又难看又麻烦..还需努力 var n,i,j,k:longint; t1:real; x,y:..,..] of real; ...
- 场景分割:MIT Scene Parsing 与DilatedNet 扩展卷积网络
MIT Scene Parsing Benchmark简介 Scene parsing is to segment and parse an image into different image re ...
随机推荐
- 彩票案例-frame,center和bounds属性
控件的属性: 二.frame.center和bounds属性 " 在iOS中,每一个控件都是继承于UIView的.都会有视图的属性存在,控制这个视图的位置就有Frame和Bounds两个属性 ...
- 展示C代码覆盖率的gcovr工具简单介绍及相关命令使用演示样例
(本人正在參加2015博客之星评选,诚邀你来投票,谢谢:username=zhouzxi">http://vote.blog.csdn.net/blogstar2015/candida ...
- WCF REST (一)
最近工作中学习使用了WCF REST,REST 有很多好处 高效 简约 面向资源 而客户端调用 也变得非常简单.REST 入门的资料等 大家可以去网上找 这里主要分享下遇到的问题以及解决~ 一.环 ...
- liunx基本操作常用命令
liunx通常用作服务器,运行服务器软件,服务器要等待,类似超市学关键命令操作 内核,外壳 shell命令跟内核打交道用的是发行版本,不是内核,Radhat公司的CentOS,阿里巴巴也用这个 liu ...
- 防止 Chrome 屏蔽 非官方 扩展程序 教程(一)
说明 Google Chrome,又称 Google 浏览器,是一个由 Google(谷歌)公司开发的网页浏览器.该浏览器是基于其它开源软件所撰写.包含 WebKit,目标是提升稳定性.速度和安全性. ...
- [TypeStyle] Style CSS pseudo elements with TypeStyle
Just like pseudo-classes, pseudo-elements are added to selectors but instead of describing a special ...
- composer 安装 laravel 更换下载源
1.在确认cmd 下载好composer 2. composer -V 3. composer config -g repo.packagist composer https://packagist. ...
- 从源码角度实现一个自己的Promise
原文链接:https://geniuspeng.github.io/2017/12/14/my-promise/ 关于Promise的概念以及意义就不在这里介绍了,最近看到了一些实现Promise的核 ...
- Android应用开发按下返回键退向后台执行
转载请注明来源:http://blog.csdn.net/kjunchen/article/details/50429694 Android应用开发按下返回键退向后台执行 我们日常使用的非常多Andr ...
- BZOJ 1695 [Usaco2007 Demo]Walk the Talk 链表+数学
题意:链接 方法:乱搞 解析: 出这道题的人存心报复社会. 首先这个单词表-先上网上找这个单词表- 反正总共2265个单词.然后就考虑怎么做即可了. 刚開始我没看表,找不到怎么做,最快的方法我也仅仅是 ...