codeforces 777B - Game of Credit Cards 贪心

题意：有少于两个含有n位数得号码，其中一个是数n1，每一个位固定不变，另一个数n2位之间可以互换，但不能改变其大小。

求

1.使得n2每一个位上的数小于n1中每一个位上的数的数目最少，输出其数目

2.使得n2每一个位上的数大于n1中每一个位上的数的数目最多，输出其数目

思路：两序列升序排，从序列中找

#include<cstdio>
#include<algorithm>
using namespace std;
int a[1001],b[1001];
int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		char s[1001];
		scanf("%s",s);
		for(int i=0;i<n;i++)
		a[i]=s[i]-'0';
		scanf("%s",s);
		for(int i=0;i<n;i++)
		b[i]=s[i]-'0';
		
		sort(a,a+n);
		sort(b,b+n);
		int ans1=0,ans2=0;
		for(int i=0,j=0;i<n&&j<n;i++)
		{
			if(a[j]<=b[i])
			{
				ans1++;
				j++;
			}
		}
		ans1=n-ans1;//找到大于等于的最多数目，用n减去即是最小数目 
		for(int i=0,j=0;i<n&&j<n;i++)
		{
			if(b[i]>a[j])
			{
				j++;
				ans2++;
			}
		}
		printf("%d\n%d\n",ans1,ans2);
	}
}