6 条题解
-
0
#include <bits/stdc++.h> using namespace std; int main() { int w,n,a[10000]; cin>>w; cin>>n; for (int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); int i=1,j=n,num=0; while (i<j) { if (a[i]+a[j]<=w) { num++; i++; j--; // cout<<num<<" "; continue; } if (a[i]+a[j]>w) { num++; j--; // cout<<num<<" "; continue; } } if (i==j) num++; cout<<num<<endl; return 0; }``` 普普通通中规中矩没有什么技术含量的代码……
信息
- ID
- 334
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 5
- 标签
- 递交数
- 421
- 已通过
- 155
- 上传者