L1-056 猜数字 (结构体解决)
L1-056 猜数字 (20 分)
一群人坐在一起，每人猜一个 100 以内的数，谁的数字最接近大家平均数的一半就赢。本题就要求你找出其中的赢家。
输入格式：
输入在第一行给出一个正整数N（≤104）。随后 N 行，每行给出一个玩家的名字（由不超过8个英文字母组成的字符串）和其猜的正整数（≤ 100）。
输出格式：
在一行中顺序输出：大家平均数的一半（只输出整数部分）、赢家的名字，其间以空格分隔。题目保证赢家是唯一的。
输入样例：
7
Bob 35
Amy 28
James 98
Alice 11
Jack 45
Smith 33
Chris 62
输出样例：
22 Amy
#include<bits/stdc++.h>
using namespace std;
#define max 50000
typedef long long ll;struct gamer{
int num;
string name;
ll id;
}g[max];int main(void)
{
ll n;
ll sum=0;
ll average;
ll temp,min;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>g[i].name>>g[i].num;
sum +=g[i].num;
g[i].id=i;
}
average=sum/n/2;temp=abs(g[0].num-average);
for(int j=1;j<n;j++)
{if(abs(g[j].num-average )<temp)
{
temp=abs(g[j].num-average);
min=g[j].id;}}cout<<average<<' '<<g[min].name;return 0;
}相关文章：
不同的source control下配置DiffMerge
TFS： 1. 打开Option -> Source Control -> Visual Studio TFS -> Configure User Tools; 2. 添加 .*, Compare, C:\Program Files (x86)\SourceGear\DiffMerge\DiffMerge.exe, /title1%6 /title2%7 %1 %2; 3. 添加 .*, Merge, C:\Program Files (x86)\Sour…
下载oracle修复补丁下载,Oracle数据库修复工具下载_FROMBYTE Reconstructor for Oracle官方版下载[修复软件]-下载之家...
FROMBYTE Reconstructor for Oracle(Oracle数据库修复工具)官方版是一款专为Oracle的数据库进行修复软件，可以通过Oracle数据库修复工具软件创建一个修复区域，随后对数据库所在的位置扫描，将扫描的结果显示在主区域，让您可以查看哪…
SEO查询指令,非常值得你收藏！
用好搜索引擎一些特殊指令，是干SEO这行的一个基本功。初步整理了10个功能，单独使用是最基本的能力，如果综合使用，你会发现搜索的奥妙无穷。 1. site: 某个特定网站收录情况 比如site:www.baidu.com 2. cache: 上一次搜索…
GITHup的使用
一个源码管理工具，由于不擅长敲GIt命令，还不太喜欢用英文版本的软件，所以想办法用中文版的图形工具步骤如下： 下载了GIT64位，安装，下载了TortoiseGit和TortoiseGit中文语言包，先后安装。然后设置…
debug：g2o cmake时报错“Qt5 not found. Install it and set Qt5_DIR accordingly
** debug：g2o cmake时报错“Qt5 not found. Install it and set Qt5_DIR accordingly” ** 完整报错： ubuntu:~/WorkSpace/g2o/build$ cmake …/ – Compiling on Unix – Found CHOLMOD and its dependencies – Compiling with OpenGL support – C…
oracle表中怎么去重复,Oracle里去掉表里组合字段重复的记录步骤是什么呢？
当设计表的时候没有建组合字段唯一约束，以后需要增加这一约束时，却发现表里已经有了很多重复记录了。请看看我用的去掉表里组合字段重复的记录方法：假设原始表名为source_table,字段名1为field_name1,字段名2为field_name2。(当然稍加修改也可…
Windows Server 2012
安装Windows Server 2012之后，为了使用的方便性、性能，作如下配置： 一、方便使用： 1、启动时不需要按CtrlAltDel： 控制面板|管理工具|本地安全设置，弹出本地安全设置窗口，然后选择“安全设置…
从网站上扒网页，保存为file文件格式
保存下来的页面总是有部分特效缺失，可是文件包里已经有好几个js文件了。 例如想保存易迅的搜索页面，条件筛选栏的按钮全部失效了，按钮-更多、多选等 都没有反应，搜索结果的鼠标悬浮显示完整信息也没有了。 在 Chrome 地址栏中键…
CSDN：新的开始
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注…
oracle直查和call哪个更快,让oracle跑的更快1读书笔记二
当前位置:我的异常网 数据库 <>读书笔记二<>读书笔记二www.myexceptions.net 网友分享于：2013-08-23 浏览：9次<>读书笔记21 绑定变量1)硬分析和软分析硬分析需要判断是否已经在共享池中，如果有的话，则直接拿…
WordPress 开启 Gzip 为网页加载提速减少响应时间
2019独角兽企业重金招聘Python工程师标准>>> 大家都晓得，开启Gzip能极大地压缩文本数据的体积。对于使用 WordPress 的博主来说，开启服务器的GZip压缩是一个为博客加速的好方法。GZip可对多种类型的文 件进行压缩，对于 CSS&#x…
20180829-Java多线程编程
Java 多线程编程 Java给多线程编程提供了内置的支持。一个多线程程序包含两个或多个能并发运行的部分。 程序的每一部分都称作一个线程，并且每个线程定义了一个独立的执行路径。 多线程是多任务的一种特别的形式。多线程比多任务需要更小的开销。 这里定义和线程相关…
b-blkid查看磁盘设备文件系统类型
blkid命令对查询设备上所采用文件系统类型进行查询。blkid主要用来对系统的块设备（包括交换分区）所使用的文件系统类型、LABEL、UUID等信息进行查询 改命令存在于util-linux-2.23.2-26.el7.x86_64软件包之中 常用命令展示 blkid查询所有设备的文件系统…
与后台交互方法一 ——Ajax
一、Ajax：为无刷新读取服务器端数据，常用在用户注册、在线聊天室等。 使用Ajax读取数据时有以下几点需要注意： 1.字符集编码前后台要一致，否则前台显示的数据为乱码。 2.使用随机数或时间清除缓存、阻止缓存，防止服务器…
php复选框关联数据库字段,通过php将复选框中的多个值插入数据库
|我想将此表单值插入到datanase中：Brand 1Brand 2Brand 3Brand 4Brand 5这些文本框是通过php从数据库中的表中获取的，并且可能是Variable我想以这种格式插入数据库如果检查品牌1，则$ brand \“ 1，\”;最后像这样：inse…
WPF中的容器控件——Grid
网格布局 123123123123123123123123123123123123123123123123123123123123123123123123123123112312312312312312312312312312312312312312312312312312312312312312 123123实际应用中应该少不了网格布局，grid布局的特点： 1.每个grid中可以放多个控件&am…
h-hdparm打开关闭磁盘cache
查看磁盘型号 hdparm -I /dev/sde 查看磁盘缓存情况 hdparm -W /dev/sdb 打开或者关闭磁盘cache hdparm -W 0 /dev/sdb关闭 hdparm -W 1 /dev/sdb打开
linux diff 补丁文件夹,LINUX下制作补丁文件 diff,patch
diff(differential)功能说明：比较文件的差异。语 法：diff [-abBcdefHilnNpPqrstTuvwy][-;][-C ;][-D ;][-I ;][-S ;][-W ;][-x ;][-X ;][--help][--left-column][--suppress-common-line][文件或目录1][文件或目录2]补充说明：diff以逐行的…
连通性2 无向图的双连通 bcc
待续。。。转载于:https://www.cnblogs.com/assult/p/3312457.html
网络规划设计培训与方案集下载
http://down.51cto.com/data/96887为OSPF城域网部署专题http://down.51cto.com/data/565799华为、H3C、神码等的一些关于网络规划设计的PPT资料，有技术性的，有理论的，有技术理论的。http://down.51cto.com/data/96885策略路由与路由策略原理培…
C语言标准库之strcat函数
2018-10-20C库函数strcat()函数的功能是实现字符串的拼接。其函数原型如下所示char *strcat(char *dest, const char *src) 1、参数说明 dest：指向目标数组，该目标包含看一个C字符串，且足够容纳追加之后的字符串。 src: 指向要追加的字…
设计模式——单例模式(Singleton)
保证一个类仅有一个实例，并提供一个访问它的全局访问点。——DP UML类图 模式说明 个人认为单例模式是所有设计模式中最为简单的一个模式，因为实现这个模式仅需一个类，而不像其他模式需要若干个类。这个模式中，需要注意的一点就是…
l-logger命令基本介绍
logger是一个shell命令接口，可以通过该接口使用Syslog的系统日志模块，还可以从命令行直接向系统日志文件写入一行信息 logger语法: 可以使用的相关命令 -d, --udp 使用数据报(UDP)而不是使用默认的流连接(TCP) -i, --id 逐行记录每一次logger的进程…
红旗linux可以做服务器吗,在红旗Linux中的E-MAIL服务器（postfix及dovecot）配置过程...
在红旗Linux中打开一个系统终端，使用纯文本方式配置邮件服务器：1、进入postfix服务(smtp服务，用来发送服务)配置文件目录：输入如下命令：cd /etc/postfix2、使用邮件服务器的模板配置文件main.cf.default覆盖原配置文件…
Spring Filter过滤器,Spring拦截未登录用户权限限制
实现的功能：判断用户是否已登录，未登录用户禁止访问任何页面或action，自动跳转到登录页面。 比较好的做法是不管什么人都不能直接访问jsp页面，要访问就通过action，这样就变成了一个实实在在的权限控制了。 那么就有3种…
NOIP模拟 蛋糕（DP+Dilworth定理）
QAQ 【题目分析】 谁能告诉我为什么我的网络流炸了吗。。。。。。。。（我相信是SPJ的锅这年头暴力不好打啊） 所以我们按x排序，然后就是要找到序列中严格上升序列的最少个数，然后。。。。duang。。。。Dilworth定理（上升…
l-lsblk查看设备可用块设备
lsblk命令（列出块设备）用于列出所有可用的块设备的信息，但是， 它并没有列出有关的RAM磁盘的信息。块设备的例子是硬盘，闪存驱动器，CD-ROM等等,一般可以和blkid命令搭配,blkid可以查看更详细的磁盘信息&…
hdu 4720
最小覆盖圆的模板； 1 #include<stdio.h>2 #include<string.h>3 #include<math.h>4 struct Point5 {6 double x;7 double y;8 } pt[1005];9 struct Traingle10 {11 struct Point p[3];12 };13 struct Circle14 {15 struct Point c…
opencv可以在linux上运行,linux上 安装并 运行opencv
我是在树莓派上安装的。1.先安装依赖项OpenCV 2.2以后版本需要使用Cmake生成makefile文件，因此需要先安装cmake。sudo apt-get install build-essentialsudo apt-get install cmakesudo apt-get install libgtk2.0-devsudo apt-get install pkg-configsudo apt-get …
Calendar类点点滴滴积累
为什么80%的码农都做不了架构师？>>> set(f, value) 将日历字段 f 更改为 value。此外，它设置了一个内部成员变量，以指示日历字段 f 已经被更改。尽管日历字段 f 是立即更改的，但是直到下次调用 get()、getTime()、get…