竞赛讨论区 > 本题思路与注意项
头像
易水飞霜
发布于 2020-07-16 19:25
+ 关注

本题思路与注意项

/*
通常情况
最小人数是1。
最大人数是(k的2倍)与(n-k)二者取较小值。前者意味着k个人每个人周围都有空位,最大可以有2*k个位置可坐;后者意味着一共n个座位已经坐了k个,只剩下n-k个位子。最大人数需要同时小于等于这两个值,因此取两者的较小值。
特殊情况
1.n与k相等,表示座位已坐满,没有空位了。答案是两个0
2.k为0,表示车上没人,自然没法坐下。答案也是两个0
3.k大于n,表示人数超载。因为题干有条件,所以本条可以无视。
代码:
*/
#include<stdio.h>
int main()
{
    int n,k,min,max,max1,max2;
    scanf("%d%d",&n,&k);
    if(n>k)
    {
        max1=k*2;
        max2=n-k;
        if(max2<max1)max=max2;
        else max=max1;
        min=1;
    }
    if(n==k||k==0)
    {
        max=0;
        min=0;
    }
    printf("%d %d",min,max);
    return 0;
}

全部评论

(0) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐