WA
查看原帖
WA
385165
ZeroF楼主2021/12/25 14:47
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int p1,p2,V[100005],v,n,cnt;
int main(){
    int t;
    cin>>t;
    for(int i=0;i<t;i++){
        cin>>n>>v;
        memset(V,0,sizeof(V));
        p1=1,p2=n,cnt=0;
        for(int i=1;i<=n;i++){
            cin>>V[i];
        }
        sort(V+1,V+n+1,greater<int>());
        while(n--){
            if(p1==p2||p1>p2){
            	cnt++;
                cout<<cnt<<endl;
                break;
            }
            if(V[p1]+V[p2]<=v){
                cnt++;
                p1++,p2--;
            }
            else{
                cnt++;
                p1++;
            }
        }
    }
    return 0;
}
2021/12/25 14:47
加载中...