深圳网络公司网站工商营业执照在线查询

L1-100 四项全能 - 团体程序设计天梯赛-练习集

新浪微博上有一个帖子给出了一道题：全班有 50 人，有 30 人会游泳，有 35 人会篮球，有 42 人会唱歌，有 46 人会骑车，至少有（ ）人四项都会。
发帖人不会做这道题，但是回帖有会做的：每一个才艺是一个技能点，一共是 30 + 35 + 42 + 46 = 153 个技能点，50 个人假设平均分配，每人都会 3 个技能那也只有 150，所以至少有 3 人会四个技能。
本题就请你写个程序来自动解决这类问题：给定全班总人数为 n，其中有 m 项技能，分别有 k1​、k2​、……、km​ 个人会，问至少有多少人 m 项都会。

输入格式：

输入在第一行中给出 2 个正整数：n（4≤n≤1000）和 m（1<m≤n/2），分别对应全班人数和技能总数。随后一行给出 m 个不超过 n 的正整数，其中第 i 个整数对应会第 i 项技能的人数。

输出格式：

输出至少有多少人 m 项都会。

输入样例：

50 4
30 35 42 46

输出样例：

3

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

思路：

代码:

#include <bits/stdc++.h>
using namespace std;
int main() 
{int n, m;cin >> n >> m;int sum = 0;for(int i = 1 ; i <= m ; i++){int t;cin >> t;sum += (n-t);//求m个技能都不会人的最大数量 }int ans = max(0, n - sum);//求最少的会m个技能的人数量 cout << ans << endl;return 0;
}