fzu 2139 久违的月赛之二
Accept: 42 Submit: 106
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
好久没举办月赛了,这次lqw又给大家出了5道题,因为hsy学长宣传的很到位,吸引了n个DDMM们来做,另一位kk学长说,全做对的要给金奖,做对4题要给银奖,做对3题要给铜奖。统计数据的时候,发现每题分别在n个人中有n1、n2、n3、n4、n5个人通过,lqw问kk:“这次难度稍微提高了些,你再猜下,至少会有多少个人获奖?”
Input
第一行一个数字t,表示有多少组数据,每组数据如下所示(100< t < 300, 10<=n<=100, n1,...,n5<=n):
n
n1 n2 n3 n4 n5
Output
针对每组数据,输出一个数,表示最低获奖人数。
Sample Input
Sample Output
1 #include<iostream> 2 #include<stdio.h> 3 #include<cstring> 4 #include<cstdlib> 5 #include<algorithm> 6 using namespace std; 7 8 int a[10]; 9 bool cmp(int n1,int n2) 10 { 11 return n1>n2; 12 } 13 int main() 14 { 15 int T,n; 16 int i,cur; 17 while(scanf("%d",&T)>0) 18 { 19 while(T--) 20 { 21 scanf("%d",&n); 22 for(i=1;i<=5;i++) 23 { 24 scanf("%d",&a[i]); 25 a[i]=n-a[i]; 26 } 27 sort(a+1,a+1+5,cmp); 28 cur=0; 29 while(a[3]!=0) 30 { 31 cur=cur+1; 32 if(cur==n)break;//这个你是要考虑的哦 测试数据 5 0 0 0 0 0 33 a[1]=a[1]-1; 34 a[2]=a[2]-1; 35 a[3]=a[3]-1; 36 sort(a+1,a+1+5,cmp); 37 } 38 printf("%d\n",n-cur); 39 } 40 } 41 return 0; 42 }
转载于:https://www.cnblogs.com/tom987690183/p/3614760.html
fzu 2139 久违的月赛之二相关推荐
- FZU 2139 久违的月赛之二
点击打开链接 Problem 2139 久违的月赛之二 Accept: 38 Submit: 96 Time Limit: 1000 mSec Memory Limit : 32768 K ...
- 塔子月赛第一场——一坤题坐牢场
首先非常感谢塔子举办这一场比赛,本菜排位rk9,差点白忙活(滑稽 网址如下:Home - CodeFun2000 还是那句话,懂的人,一眼div4A:不懂的人,怎么看都是div1F(泪目 就本场四题, ...
- 算法竞赛常见赛制及题目形式
前言 本文介绍了算法竞赛中的三种常见赛制,题目形式,并以实例说明了如何处理最常见的多组数据输入输出问题. 一.算法竞赛常见赛制 目前的算法竞赛通常使用三种赛制,即ACM赛制.OI赛制以及IOI赛制.要 ...
- 牛客小白月赛16 F-小石的妹子(二维偏序+线段树)
传送门 题意:是中文,自己看. 定义rkirk_irki是第iii个人的编号 每次找到一些人iii满足不存在一个jjj使得aj>aia_j>a_iaj>ai且bj>aib ...
- fzu月赛(2015.11)
Problem 2205 据说题目很水 Problem Description Sunday最近对图论特别感兴趣,什么欧拉回路什么哈密顿回路,又是环又是树.在看完一本书后,他对自己特别有信心,便找到 ...
- BZOJ4972 八月月赛 Problem B 小Q的方格纸 二维前缀和
欢迎访问~原文出处--博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4972 八月月赛Problem B 题目概括 一个矩阵,一坨询问,问矩阵中一个特定方向的等腰直角三角 ...
- FZU 2080 最大差值 二维单调队列(甚是巧妙……)
1 /** 这道题甚是巧妙啊,也是看了别人的代码才A的--,我相信如果你看了以后也会茅塞顿开的 */ 2 #include <iostream> 3 #include <cstdio ...
- 【二维前缀和】小白月赛-秘法地震
引言: 矩阵前缀和 矩阵前缀和,即一个矩阵的一片区域的和,如图: 基本公式就是:pre[i][j]=pre[i-1][j]+pre[i][j-1]-pre[i-1][j-1]+a[i][j]; 题目: ...
- 大二第二次月赛--买水果
买水果 时间限制:1000 ms | 内存限制:65535 KB 今天zz突然想吃水果了,然后他到超市去买水果,现超市有n个不同的水果,zz要买m个水果 (m<=n);那么zz有多少种买水果 ...
最新文章
- Spring Boot统一异常处理的拦截指南
- vue插槽面试题_Vue 的slot插槽 及一个奇怪的面试题
- oracle 表分区[三]
- 分布式事务中间件Fescar—全局写排它锁解读
- 键盘消息捕获--MFC
- 用map实现数据字典功能
- c++ 查找 list中最长的字符串_查找不重复字符的最长子字符串(编程面试中常见题-用8种编程语言来回答)...
- 《剑指Offer》 滑动窗口的最大值
- oracle for net,使用Oracle Developer Tools For Visual Studio .NET-.NET教程,数据库应用
- 案例分享:Windows Phone上的移动浏览体验
- python入门教程(非常详细),从零基础入门到精通,看完这一篇就够了
- steam失落的方舟入库python脚本
- Python修改图像尺寸
- IDEA 修改主题设置修改主题字体,编辑区字体
- matlab 四元方程求解,如何用Matlab求解如下一元四次方程,求指导
- MYSQL建表时PK,NN,UQ,BIN,UN,ZF,AI字段标识的意义
- excel 公式常见错误怎么处理
- OSPF、RIP路由双向引入实验报告
- 微型计算机键盘上的tab键汉语译为,微型计算机键盘上的Tab键汉语译为()。
- excel熵值法计算权重_SPSS主成分分析 | 权重计算amp;极差法标准化超详细教程!(下)...