HUST Online Judge WebBoard
Problem 1363 >> 贪心
20220440216 @ 2024-07-26 21:30:37
[ Quote ] [ Edit ] [ Delete ] 1#
#include <bits/stdc++.h>
using namespace std;
#define int long long
int a[100005];
signed main()
{
int n,c;
cin>>n>>c;
for(int i=1;i<=n;i++)
cin>>a[i];
int i=1,j=n,ans=0;
sort(a+1,a+1+n);
while(i<j)
{
if(a[i]+a[j]>c)
{
ans++;
j--;
}
if(a[i]+a[j]<=c)
{
ans++;
i++;
j--;
}
}
if(i==j)ans++;
cout<<ans<<endl;
}