codeforces 777B

题意：有少于两个含有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);}}