CodeForces 777B Game of Credit Cards【贪心】

题目链接：http://codeforces.com/contest/777/problem/B
题意：给你两个长度为n的字符串s1,s2,两个人比大小，小的算输，输了的要得到flick，问你第二个最少得到多少，第一个最多得到多少
解析：也就是田忌赛马的问题

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <iostream>
#include <vector>
#include <queue>
#include <string>
#include <set>
#include <map>
using namespace std;
const int maxn = 10000;
char a[maxn];
char b[maxn];
int main()
{
    int n;
    scanf("%d",&n);
    scanf("%s %s",a,b);
    sort(a,a+n);
    sort(b,b+n);
    int ans1=0,ans2=0;
    int i=0,j=0;
    while(i<n&&j<n)
    {
        if(a[i]<=b[j])
        {
            i++;
            j++;
        }
        else
        {
            ans1++;
            j++;
        }
    }
    i = n-1,j = n-1;
    while(i>=0&&j>=0)
    {
        if(a[i]<b[j])
        {
            ans2++;
            i--;
            j--;
        }
        else
            i--;
    }
    printf("%d\n%d\n",ans1,ans2);
    return 0;
}