这是我做的第一个贪心,请品鉴
2025-10-31 23:02:03
发布于:浙江
12阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int main() {
int n;
while (cin>>n && n!=0) {
int s[1000], e[1000];
for (int i=0; i<n; i++) {
cin>>s[i];
}
for (int i=0; i<n; i++) {
cin>>e[i];
}
sort(s, s+n);
sort(e, e+n);
int w=0,q=n-1,r=0,a=n-1,m=0;
while (w <= q) {
if (s[q] > e[a]) {
m += 200;
q--;
a--;
}
else if (s[q] < e[a]) {
m -= 200;
w++;
a--;
}
else {
if (s[w] > e[r]) {
m += 200;
w++;
r++;
}
else {
if (s[w] < e[a]) {
m -= 200;
}
w++;
a--;
}
}
}
cout << m << endl;
}
return 0;
}
这里空空如也

有帮助,赞一个