美文网首页
CodeFoeces-1197A

CodeFoeces-1197A

作者: ss5smi | 来源:发表于2019-11-22 16:45 被阅读0次

题目

原题链接:DIY Wooden Ladder

题意

给出的n个棍子的长度,求满足以下条件的k
1.共k+2个棍子
2.共2个长度不小于k+1的棍子
3.共k个长度不小于1的棍子

代码

#include<stdio.h>
#include<algorithm>
using namespace std;
int cmp(int a,int b){return a>b;} 
int main(){
    int n,m;
    scanf("%d",&n);
    while(n--){
        scanf("%d",&m);
        int s[100001] = {0};
        for(int i=0;i<m;i++){
            scanf("%d",&s[i]);
        }
        sort(s,s+m,cmp);
        int k = s[1]-1,cnt = 0;
        for(int i=2;i<m;i++){
            if(s[i] >= 1) cnt++;
        }
        printf("%d\n",cnt<k?cnt:k);
    }
}

相关文章

  • CodeFoeces-1197A

    题目 原题链接:DIY Wooden Ladder 题意 给出的n个棍子的长度,求满足以下条件的k1.共k+2个棍...

网友评论

      本文标题:CodeFoeces-1197A

      本文链接:https://www.haomeiwen.com/subject/paahrctx.html