【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 ...
随机推荐
- Eclipse如何从导入SVN上导入项目
1.右键单击,选择 Import,进入导入项目窗口 2.点击选择从SVN检出项目,点击Next下一步 3.选择创建新的资源库位置,点击Next,如果项目之前已经导入过删除掉了,重新导入的时候,只需勾选 ...
- 基于cropper.js的图片上传和裁剪
项目中要求图片上传并裁剪的功能,之前也有接触过很多图片裁剪插件,效果体验不是很好,今天推荐一款好用的插件-cropper,超级好用,裁剪功能丰富,满足了各种需求. 功能: 1:点击选择图片,弹出文件夹 ...
- (win7/8/10)鼠标右键添加按下SHIFT键时弹出带管理员权限的“在此处打开命令窗口”
Windows Registry Editor Version 5.00 [HKEY_CLASSES_ROOT\Directory\Background\shell\runas]@="@sh ...
- NPF
NPF是一个协议驱动.从性能方面来看,这不是最好的选择,但是它合理地独立于MAC层并且有权使用原始通信 (raw traffic).NPF是Winpcap的核心部分,它是Winpcap完成困难工作的组 ...
- 写PPT的先扬后抑的思路
近期给一个客户做IT战略规划. 基本结束了,客户要求写点有高度的东西.我想也是,尽管眼下的PPT也触及到战略和行业的问题,可是没有总结出来.于是就挖空心思,琢磨了三天.写了4页PPT.改动了几遍.还算 ...
- php课程 8-32 如何使用gd库进行图片裁剪和缩放
php课程 8-32 如何使用gd库进行图片裁剪和缩放 一.总结 一句话总结:图片缩放到图片裁剪就是改变原图截取的位置以及截取的宽高. 1.电商网站那么多的图片,如果全部加载卡得慢的很,所以他们是怎么 ...
- iOS图片加载-SDWebImage
一.SDWebImage内部实现过程 1, 入口 setImageWithURL:placeholderImage:options: 会先把 placeholderImage 显示,然后 SDWeb ...
- Net知识
Net知识图谱 对于Web系统开发来说,Net其实也是有好多知识点需要学的,虽然目前JAVA是主流,就业市场比较大,但Net也在积极的拥抱开源,大Net Core 2 出来了,这无疑给Net开发者 ...
- LDR: LdrpWalkImportDescriptor() failed to probe C:\WINDOWS\system32\opencv_core243d.dll for its manifest, ntstatus 0xc0150002
LDR: LdrpWalkImportDescriptor() failed to probe C:\WINDOWS\system32\opencv_core243d.dll for its mani ...
- hdu Minimum Transport Cost(按字典序输出路径)
http://acm.hdu.edu.cn/showproblem.php? pid=1385 求最短路.要求输出字典序最小的路径. spfa:拿一个pre[]记录前驱,不同的是在松弛的时候.要考虑和 ...