ACGO首AC的GO
2024-04-27 15:14:53
发布于:上海
49阅读
0回复
0点赞
#include<iostream>
#include<algorithm>
using namespace std;
int main(){
int n,m,g=0;
cin>>m>>n;
int ws[20111110];bool vis[20111110]={};
for(int i=0;i<n;i++)cin>>ws[i];
sort(ws,ws+n);
for(int i=0;i<n;i++){
vis[i]=1;
for(int j=n-1;j>0;j--){
if(ws[i]+ws[j]<=m&&!vis[j]){
vis[j]=1;
g++;
//cout<<"g++"<<i<<" "<<j<<endl;
break;
}
}
}cout<<g+(n-g*2);
return 0;
}
这里空空如也
有帮助,赞一个