2680 Problem F: Coin Game

题意：给出两个序列a[],b[]，第一个递减，第二个随机，问怎样交换第二个序列（每次相邻两个互换），使得第二个序列每个位置上的数都小于等于第一个序列。

例：sample input:

3
3 2 1
2 2 1
3
3 2 1
1 2 3
4
6 5 3 1
1 3 5 5

sample output：

0

3

5

思路：a,b都从最后开始遍历，若a[i]<b[i],则将b[i]移到a[i]后面，否则标记b[i]。

 

#include <cstdio>
#include <cstring>
#include <cmath>
#include <string>
#include <algorithm>
#include <iostream>
using namespace std;
const int N=110;

int a[N],b[N];

int main(){
    
//    freopen("data.in","r",stdin);
//    freopen("data.out","w",stdout);
    
    int n,i,j;
    while(scanf("%d",&n)!=EOF){
        for(i=1;i<=n;i++) cin>>a[i];
        for(i=1;i<=n;i++) cin>>b[i];
        int ans=0;
        for(i=n;i>=1;i--){
            for(j=n;j>=1;j--){
                if(a[i]<b[j]) ans++;
                else if(b[j]!=-1){b[j]=-1; break;}
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}