pta武林盟主 c(gcc)
在传说中的江湖中,各大帮派要选武林盟主了,如果龙飞能得到超过一半的帮派的支持就可以当选,而每个帮派的结果又是由该帮派帮众投票产生的,如果某个帮派超过一半的帮众支持龙飞,则他将赢得该帮派的支持。现在给出每个帮派的帮众人数,请问龙飞至少需要赢得多少人的支持才可能当选武林盟主?
输入格式:
测试数据有多组,处理到文件尾。每组测试先输入一个整数n(1≤n≤20),表示帮派数,然后输入n个正整数,表示每个帮派的帮众人数a i(0<a i ≤100)。
输出格式:
对于每组数据输出一行,表示龙飞当选武林盟主至少需要赢得支持的帮众人数。
输入样例:
3 5 7 5
4 6 6 7 5
输出样例:
6
11
#include<stdio.h>
int main()
{
int n,a[20],s,index,temp;
while(scanf("%d",&n)!=EOF)
{
s=0;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(int k=0;k<n-1;k++)
{
index=k;
for(int i=k+1;i<n;i++)
{
if(a[i]<a[index])
{
index=i;
}
}
temp=a[index];
a[index]=a[k];
a[k]=temp;
}
for(int i=0;i<n/2+1;i++)
{
s=s+a[i]/2+1;
}
printf("%d\n",s);
}
return 0;
}
pta武林盟主 c(gcc)相关推荐
- PTA 7-4 武林盟主(C++)
PTA 7-4 武林盟主(C++) 在传说中的江湖中,各大帮派要选武林盟主了,如果龙飞能得到超过一半的帮派的支持就可以当选,而每个帮派的结果又是由该帮派帮众投票产生的,如果某个帮派超过一半的帮众支持龙 ...
- PTA 7-28 猴子选大王 (20 分)-gcc编译器过不了?
综述: 猴子选大王这道题看着好像挺简单的,但是实际做起来也不容易.猴子的编号从1到N,然后报数,首先面对的第一个问题是怎么存储这些个猴子,我最开始想用链表,因为链表删除数据容易点,而数组要是删除中间的 ...
- PTA(每日一题)7-59 武林盟主
在传说中的江湖中,各大帮派要选武林盟主了,如果龙飞能得到超过一半的帮派的支持就可以当选,而每个帮派的结果又是由该帮派帮众投票产生的,如果某个帮派超过一半的帮众支持龙飞,则他将赢得该帮派的支持.现在给出 ...
- PTA 03-树1 树的同构 (25分)
题目地址 https://pta.patest.cn/pta/test/15/exam/4/question/711 5-3 树的同构 (25分) 给定两棵树T1和T2.如果T1可以通过若干次左右 ...
- PTA 09-排序3 Insertion or Heap Sort (25分)
题目地址 https://pta.patest.cn/pta/test/16/exam/4/question/676 5-14 Insertion or Heap Sort (25分) Accor ...
- 转载:vscode gcc makefile git 配置入门
VSCode+GCC+Makefile+GitHub项目管理---基础篇 StreamAI 2019-03-08 20:52:25 2909 收藏 5 最后发布:2019-03-08 20:52:25 ...
- PTA 06-图2 Saving James Bond - Easy Version (25分)
题目地址 https://pta.patest.cn/pta/test/16/exam/4/question/672 5-10 Saving James Bond - Easy Version ( ...
- ip地址转换pta题目_PTA「实验2-3-5 输出华氏-摄氏温度转换表」
PTA是浙江大学设计类实验辅助教学平台. 题目描述 输入2个正整数lower和upper(lower≤upper≤100),请输出一张取值范围为[lower,upper].且每次增加2华氏度的华氏-摄 ...
- PTA 01-复杂度2 Maximum Subsequence Sum (25分)
题目地址 https://pta.patest.cn/pta/test/16/exam/4/question/663 5-1 Maximum Subsequence Sum (25分) Given ...
最新文章
- WMI技术介绍和应用——查询正在运行的进程信息
- a href=#与 a href=javascript:void(0) 的差别
- 数据中台建设常见的几大误区,如何规避,你需要知道这几点
- JavaSE 几个常见术语区别
- 转:java网络编程-HTTP编程
- 网易面经(Java开发)
- 漫步数理统计七——随机变量(上)
- c语言abc变def,C语言的permutation求解
- 20210322 :贪心思想力扣典型题目合集
- GDPR或使全球域名whois信息被隐藏
- Spring DelegatingFilterProxy 过滤器 的原理及运用
- python opencv 身份证照片识别,包含正面、反面(附完整代码,可直接使用)
- dos命令、find、findstr、ping、nbtstat、netstat、net、at、ftp、telnet、tasklist、taskkill、netsh...
- github上关于iOS的各种开源项目集合 (转载)
- dell r620 升级idrac_秋明 | dell 720/720xd服务器centos7下idrac固件升级[ipmi,vnc等相关操作]...
- 多个微信服务号对接一个微信商户号流程
- mysql基本数据类型、笔试题(2018-9-10)
- 【转】编程思维轻松培养一个有条理,思路清晰的孩子
- python并列排名_Oracle并列排名显示
- 【ML】混淆矩阵(Accuracy,Precision,Recall,F1)