(比赛)C - 小Q系列故事——最佳裁判(水题)

2023-11-25 01:10

本文主要是介绍(比赛)C - 小Q系列故事——最佳裁判(水题),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

C - 小Q系列故事——最佳裁判

Time Limit:200MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Description

  过去的2012年对小Q来说是很悲催的一年,失恋了12次,每次都要郁闷1个来月。 
  好在小Q是个体育迷,在最痛苦的时候,他常常用观看各种体育节目来麻醉自己,比如伦敦奥运会期间,小Q就常常在周末邀上一群单身同事聚在自己的蜗居,一边畅饮啤酒,一边吹牛。 
  小Q最喜欢看的是跳水,主要原因也是因为这个项目有中国人参加,而且中国队员获胜的几率很大,一般不会再给自己添堵,不然何谈看体育疗情伤呢。 
  跳水项目的一个重要环节就是裁判打分,小Q他们有时候会觉得某个裁判不公平,是不是有意在压中国队员的分数。于是每当一个队员跳水完毕,他们几个也像电视上的裁判那样给队员打分,并且规定,谁的分数和最终得分最接近谁就是他们当中的最佳裁判,现场奖励啤酒一杯! 
  其中,最终得分是这样计算的:N个人打分,去掉一个最高分,去掉一个最低分,然后剩余分数相加,再除以N-2即为最终得分。 
  凭借“看体育疗情伤”而练就的专业体育知识,小Q几乎每局必胜,这一夜,小Q注定要烂醉如泥了...... 
 

Input

  输入包含多组测试用例。 
  每组测试用例首先是一个整数N,表示裁判的人数,然后接着是N个实数,表示N个裁判的打分Pi,N为0时结束输入。 
   [Technical Specification]
  5 <= N <= 20 
  0<=Pi<=10
 

Output

  请计算并输出最佳裁判的编号,每组数据输出占一行,若有多人并列最佳裁判,只要求输出编号最小的那个。 
  特别说明:裁判编号按照打分的顺序从1开始,依次类推,最后一人编号为N。
 

Sample Input

5 8.3 9.2 8.7 8.9 9.0 0
 

Sample Output

4
 
//比赛除了练习过的,就做出这个了,纪念一下
//题目很简单,如果排序的话有个坑,就是题目是要输出最小的编号的,而不是数组编号最小的,如果有几个最佳裁判,而编号大的在前面,就会出错
 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <math.h>
 5 
 6 struct people
 7 {
 8     int num;
 9     double fen;
10 }person [21];
11 
12 using namespace std;
13 int main()
14 {
15     int N;
16     double all,temp,min;
17     int t;
18     int i,j,k;
19     while (scanf("%d",&N)&&N)
20     {
21         for (i=1;i<=N;i++)
22         {
23             scanf("%lf",&person[i].fen);
24             person[i].num=i;
25         }
26 
27         for (i=1;i<=N;i++)
28         {
29             k=i;
30             for (j=i+1;j<=N;j++)
31             {
32                 if (person[j].fen<person[k].fen)
33                 {
34                     k=j;
35                 }
36             }
37             if (k!=i)
38             {
39                 temp=person[k].fen;
40                 person[k].fen=person[i].fen;
41                 person[i].fen=temp;
42 
43                 t=person[k].num;
44                 person[k].num=person[i].num;
45                 person[i].num=t;
46             }
47         }
48         all=0;
49         for (i=2;i<=N-1;i++)
50             all+=person[i].fen;
51         all=all/(N-2);
52 
53         k=person[1].num;
54         min=fabs(all-person[1].fen);
55         for (i=1;i<=N;i++)
56         {
57             if (fabs(all-person[i].fen)<=min)
58             {
59                 if ((fabs(all-person[i].fen)==min)&&person[i].num<k)
60                 {
61                     k=person[i].num;
62                     min=fabs(all-person[i].fen);
63                 }
64                 else if (fabs(all-person[i].fen)<min)
65                 {
66                     k=person[i].num;
67                     min=fabs(all-person[i].fen);
68                 }
69             }
70         }
71         printf("%d\n",k);
72     }
73     return 0;
74 }
View Code

 

转载于:https://www.cnblogs.com/haoabcd2010/p/5696202.html

这篇关于(比赛)C - 小Q系列故事——最佳裁判(水题)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/422885

相关文章

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

uva 10055 uva 10071 uva 10300(水题两三道)

情歌两三首,水题两三道。 好久没敲代码了为暑假大作战热热身。 uva 10055 Hashmat the Brave Warrior 求俩数相减。 两个debug的地方,一个是longlong,一个是输入顺序。 代码: #include<stdio.h>int main(){long long a, b;//debugwhile(scanf("%lld%lld", &

科研绘图系列:R语言扩展物种堆积图(Extended Stacked Barplot)

介绍 R语言的扩展物种堆积图是一种数据可视化工具,它不仅展示了物种的堆积结果,还整合了不同样本分组之间的差异性分析结果。这种图形表示方法能够直观地比较不同物种在各个分组中的显著性差异,为研究者提供了一种有效的数据解读方式。 加载R包 knitr::opts_chunk$set(warning = F, message = F)library(tidyverse)library(phyl

【生成模型系列(初级)】嵌入(Embedding)方程——自然语言处理的数学灵魂【通俗理解】

【通俗理解】嵌入(Embedding)方程——自然语言处理的数学灵魂 关键词提炼 #嵌入方程 #自然语言处理 #词向量 #机器学习 #神经网络 #向量空间模型 #Siri #Google翻译 #AlexNet 第一节:嵌入方程的类比与核心概念【尽可能通俗】 嵌入方程可以被看作是自然语言处理中的“翻译机”,它将文本中的单词或短语转换成计算机能够理解的数学形式,即向量。 正如翻译机将一种语言

flume系列之:查看flume系统日志、查看统计flume日志类型、查看flume日志

遍历指定目录下多个文件查找指定内容 服务器系统日志会记录flume相关日志 cat /var/log/messages |grep -i oom 查找系统日志中关于flume的指定日志 import osdef search_string_in_files(directory, search_string):count = 0

如何确定 Go 语言中 HTTP 连接池的最佳参数?

确定 Go 语言中 HTTP 连接池的最佳参数可以通过以下几种方式: 一、分析应用场景和需求 并发请求量: 确定应用程序在特定时间段内可能同时发起的 HTTP 请求数量。如果并发请求量很高,需要设置较大的连接池参数以满足需求。例如,对于一个高并发的 Web 服务,可能同时有数百个请求在处理,此时需要较大的连接池大小。可以通过压力测试工具模拟高并发场景,观察系统在不同并发请求下的性能表现,从而

GPT系列之:GPT-1,GPT-2,GPT-3详细解读

一、GPT1 论文:Improving Language Understanding by Generative Pre-Training 链接:https://cdn.openai.com/research-covers/languageunsupervised/language_understanding_paper.pdf 启发点:生成loss和微调loss同时作用,让下游任务来适应预训

Prometheus与Grafana在DevOps中的应用与最佳实践

Prometheus 与 Grafana 在 DevOps 中的应用与最佳实践 随着 DevOps 文化和实践的普及,监控和可视化工具已成为 DevOps 工具链中不可或缺的部分。Prometheus 和 Grafana 是其中最受欢迎的开源监控解决方案之一,它们的结合能够为系统和应用程序提供全面的监控、告警和可视化展示。本篇文章将详细探讨 Prometheus 和 Grafana 在 DevO

springboot整合swagger2之最佳实践

来源:https://blog.lqdev.cn/2018/07/21/springboot/chapter-ten/ Swagger是一款RESTful接口的文档在线自动生成、功能测试功能框架。 一个规范和完整的框架,用于生成、描述、调用和可视化RESTful风格的Web服务,加上swagger-ui,可以有很好的呈现。 SpringBoot集成 pom <!--swagge

Java基础回顾系列-第七天-高级编程之IO

Java基础回顾系列-第七天-高级编程之IO 文件操作字节流与字符流OutputStream字节输出流FileOutputStream InputStream字节输入流FileInputStream Writer字符输出流FileWriter Reader字符输入流字节流与字符流的区别转换流InputStreamReaderOutputStreamWriter 文件复制 字符编码内存操作流(