有两个长度为n的序列A,B，你需要重排列A，使得满足A[i]>B[i]的i的数目尽量大。
只需输出这个最大个数即可。
收起
第一行输入一个正整数n；
第二、三行分别输出n个非负整数，表示A、B中的元素，以空格隔开；
其中1≤n≤10000，0≤A[i],B[i]≤10^9。输出一行一个数，表示最大个数4
2 7 11 15
1 10 4 114#include<bits/stdc++.h> using namespace std; int a[10010],b[10010]; int main() { int n; scanf("%d",&n); for(int i=0;i<n;i++) scanf("%d",&a[i]); for(int i=0;i<n;i++) scanf("%d",&b[i]); sort(a,a+n); sort(b,b+n); int j=0; for(int i=0;i<n;i++) { if(a[i]>b[j]) { j++; } } printf("%d\n",j); return 0; }
原文：https://www.cnblogs.com/dajie/p/10712730.html