L1-100 四项全能

作者 陈越

单位 浙江大学

L1-100 四项全能_第1张图片


新浪微博上有一个帖子给出了一道题:全班有 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 项都会。

输入样例:

50 4
30 35 42 46

输出样例:

3

解题思路

1、设总技能数为sum,至少x人m项都会,则x=sum-(n*(m-1));

2、当sum小于n*(m-1)时,即x<0,则不存在m项都会的人。

#include
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    int sum=0;
    for(int i=0;i>a;
        sum=sum+a;
    }
    int t=sum-(n*(m-1));
    if(t<0) cout<<0;
    else cout<

你可能感兴趣的:(PTA团体程序设计天梯赛,算法,PTA)