有两个长度为n的序列A,B,你需要重排列A,使得满足A[i]>B[i]的i的数目尽量大。
只需输出这个最大个数即可。
没想到可以直接贪心..
#include<cstdio>
#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<algorithm>
#define int long long
using namespace std;
const int N=20010;
int A[N],B[N],n;
signed main(){
cin>>n;
for(int i=1;i<=n;i++)scanf("%d",&A[i]);
for(int i=1;i<=n;i++)scanf("%d",&B[i]);
sort(A+1,A+1+n);
sort(B+1,B+1+n);
int j=1;
for(int i=1;i<=n;i++){
if(A[i]>B[j])j++;
}
cout<<j-1<<endl;
}
原文:https://www.cnblogs.com/naruto-mzx/p/11679960.html