字符串处理 最佳裁判http://acm.hdu.edu.cn/showproblem.php?pid=4520

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了字符串处理 最佳裁判http://acm.hdu.edu.cn/showproblem.php?pid=4520相关的知识,希望对你有一定的参考价值。


#include <stdio.h> int main() { int N; scanf("%d",&N);//先输入 double a[N],b[N],c,d=0,o[N-1],e,f;//这里定义3个数组下面会用到 for (int i=0; i<N; i++) { scanf("%lf",&a[i]); b[i]=a[i];//得到2个一样的数组,因为有一个数组因为排序要改变 } for (int i=0; i<N-1; i++) {//使数组从小倒大排列,因而找出最大最小值,(冒泡法则) for (int j=0; j<N-1-i; j++) { if (a[j]>a[j+1]) { c=a[j]; a[j]=a[j+1]; a[j+1]=c; } } } for (int i=1; i<N-1; i++) {//剔除最大最小值,然后求和 d=d+a[i]; } f=d/(N-2);//得出平均数,就是最终得分 for (int i=0; i<N-1; i++) { o[i]=b[i]-f;//数组b的顺序没变,用数组o求出每个裁判与最终得分的分差 if (o[i]<0) { o[i]=-o[i];//分差变为正数 } } e=o[0]; for (int i=1; i<N-1; i++) {//求出最小分差 if (e>o[i]) { e=o[i]; } } for (int i=0; i<N-1; i++) { if (o[i]==e) {//根据每个裁判的分差和最小分差相比较是否相同 printf("%d",i+1);//相同就输出第几位裁判 break;//只输出最先相同的裁判 } } return 0; }

 


以上是关于字符串处理 最佳裁判http://acm.hdu.edu.cn/showproblem.php?pid=4520的主要内容,如果未能解决你的问题,请参考以下文章

HDU 1285 确定比赛名次(拓扑排序模板)

HDU 1285 确定比赛名次(拓扑排序基础题)

HDU 3722 Card Game(二分图最佳完美匹配+KM算法)

hdu 1238 字符串处理 暴力

ACM 水果 hdu 1263 一题多解

HDU 2206 IP的计算(字符串处理)