BNU 33564 Chinese Dialects

xky1306102chenhong

于 2015-04-19 21:18:41 发布

阅读量443

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/xky1306102chenhong/article/details/45132631

ACM 专栏收录该内容

312 篇文章

订阅专栏

本博客介绍了一个计算给定人数中至少会k种不同方言的人数的方法，通过输入人数和每种方言的人数，输出至少会k种语言的人数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：n个人中有a1个人会第一种方言，a2个人会第二种方言。。。。ak

求至少有多少人会k种语言。

代码：

#include<cstdio>
using namespace std;

int a[30];

int main()
{
    int n,k;
    while(scanf("%d%d",&n,&k)==2)
    {
        for(int i=1; i<=k; i++)
            scanf("%d",&a[i]);
        for(int i=2; i<=k; i++)
        {
            a[i]=a[i-1]+a[i]-n;
        }
        if(a[k]>=0)
            printf("%d\n",a[k]);
        else
            printf("0\n");
    }
    return 0;
}