代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
栈限制
8192 KB
题目描述：
新浪微博上有一个帖子给出了一道题：全班有 50 人，有 30 人会游泳，有 35 人会篮球，有 42 人会唱歌，有 46 人会骑车，至少有（ ）人四项都会。
发帖人不会做这道题，但是回帖有会做的：每一个才艺是一个技能点，一共是 30 + 35 + 42 + 46 = 153 个技能点，50 个人假设平均分配，每人都会 3 个技能那也只有 150，所以至少有 3 人会四个技能。
本题就请你写个程序来自动解决这类问题：给定全班总人数为 n，其中有 m 项技能，分别有 k 1 、 k 2 、 . . . . . . 、 k m k_{1}、k_{2}、......、k_{m} k1、k2、......、km 个人会，问至少有多少人 m 项都会。
输入格式：
输入在第一行中给出 2 个正整数：n（ 4 ≤ n ≤ 1000 4 \le n \le 1000 4≤n≤1000）和 m（ 1 < m ≤ n / 2 1< m \le n / 2 1<m≤n/2），分别对应全班人数和技能总数。随后一行给出 m 个不超过 n 的正整数，其中第 i 个整数对应会第 i 项技能的人数。
输出格式：
输出至少有多少人 m 项都会。
输入样例：
50 4
30 35 42 46
输出样例：
3
求n个人中m个技能都会的同学有几个？
emmmmmmm
可以先计算出，每种技能会的人数。
那么 所有人m个技能都会的人数 - 已知技能会的人数 = 会m种及以下的人数
再 总人数 - 会m种及以下的人数 = 全会的人数
但是可能会出现 会m种及以下的人数 大于 总人数， 如果出现了这种情况的话，那么全会的人数为0
比如：
50 4
1 1 1 1
java
import java.io.*;
import java.util.*;
public class Main
{
public static void main(String[] args)
{
int n = sc.nextInt();
int m = sc.nextInt();
int ans = 0; // 技能会的人数
for (int i = 1; i <= m; i++)
{
int x = sc.nextInt();
ans += x;
}
int res = n * m - ans; // m种都会 - 技能会的人数 = 只会m种及以下的人数
out.println(Math.max(0, n - res));
out.flush();
out.close();
}
static Scanner sc = new Scanner(System.in);
static PrintWriter out = new PrintWriter(System.out);
}如果有说错的 或者 不懂的 尽管提 嘻嘻
一起进步！！！