题目
原题链接：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);
}
}
