蒟蒻80分,#9#10 WA求助
查看原帖
蒟蒻80分,#9#10 WA求助
604622
achjuncool楼主2022/6/11 16:13

80分qwq

代码如下:

#include <iostream>
#include <algorithm>
using namespace std;
int m, w[20005], n, ans, l = 1, r;
bool cmp(int a, int b){
	return a > b;
}
int main(){
	cin >> m >> n;
	for(int i = 1; i <= n; i++) cin >> w[i];
	r = n;
	sort(w + 1, w + n + 1, cmp);
	while(true){
		if(l == r){
			ans++;
			break;
		}
		if(l > r) break;
		if(w[l] + w[r] > m){
			if(w[l] <= w[r]){
				ans++;
				r--;
			} else {
				ans++;
				l++;
			}
		} else {
			ans++;
			l++;
			r--;
		}
	}
	cout << ans << endl;
    return 0;
} 
2022/6/11 16:13
加载中...