Problem 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

2 92 76 72 72 53 92 81 70 81 45 63 64

Sample Output

64 58 關于1的在 ? ? ? ??http://www.cnblogs.com/tom987690183/p/3418944.html 1. “每題的通過人數一定大于等于最低獲獎人數”，正式基于這個條件， 所以我們的可以把它的和加起來，平均分配各學生。 假如遇到這個例子(2,1,0,0,0),那至少有一個人能獲得么？不可以。 2. 這就是2的問題需要考慮的，同理我只要考慮讓1個人做錯3道題，那么他就不能拿獎了呀。 數據范圍比較小，所以可以貪心一下，每次人數+1，前三個大的錯誤數-1。(⊙o⊙)…，借別人的說. 請參考 ? ??http://hi.baidu.com/ydlqw/item/120cd21a5afd5becddeeca41?qq-pf-to=pcqq.c2c 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 久违的月赛之二的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。