4005:拼点游戏（贪心算法）

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 int n,c[1001],s[1001];
 5 
 6 int fun(int a[],int b[]) {//a能最多获得的糖豆数 
 7     int ans=0,al=0,ar=n-1,bl=0,br=n-1,num=0;
 8     while(num<n){
 9         num++; 
10         if(a[ar]>b[br]){
11             ans+=3;
12             ar--;
13             br--;
14         }
15         else if(a[al]>b[bl]){
16             ans+=3;
17             al++;
18             bl++;
19         }
20         else {
21             if(a[al]==b[br]){
22                 ans+=2;
23             }
24             else{
25                 ans+=1;
26             }
27             al++;
28             br--;
29         }
30     }
31     return ans;
32 }
33 
34 int main() {
35     while(cin>>n&&n!=0) {
36         int ans1=0,ans2=0;
37         for(int i=0; i<n; i++) {
38             cin>>c[i];
39         }
40         for(int i=0; i<n; i++) {
41             cin>>s[i];
42         }
43         sort(c,c+n);
44         sort(s,s+n);
45         ans1=fun(s,c);
46         ans2=4*n-fun(c,s);
47         cout<<ans1<<" "<<ans2<<endl;
48     }
49 
50 
51     return 0;
52 }