題目

有兩個(gè)長(zhǎng)度為n的序列A,B，你需要重排列A，使得滿足A[i]>B[i]的i的數(shù)目盡量大。

只需輸出這個(gè)最大個(gè)數(shù)即可。

輸入

第一行輸入一個(gè)正整數(shù)n；
第二、三行分別輸出n個(gè)非負(fù)整數(shù)，表示A、B中的元素，以空格隔開；
其中1≤n≤10000，0≤A[i],B[i]≤10^9。

輸出

輸出一行一個(gè)數(shù)，表示最大個(gè)數(shù)

輸入樣例

4
2 7 11 15
1 10 4 11

輸出樣例

4

思路：設(shè)置兩個(gè)指針，分別指向數(shù)組 a、b 的開頭，從前向后逐個(gè)比較即可，當(dāng)滿足 a[i]>a[j] 時(shí)，統(tǒng)計(jì)個(gè)數(shù)即可

源程序

#include<iostream> #include<cstdio> #include<cstdlib> #include<string> #include<cstring> #include<cmath> #include<ctime> #include<algorithm> #include<utility> #include<stack> #include<queue> #include<vector> #include<set> #include<map> #define EPS 1e-9 #define PI acos(-1.0) #define INF 0x3f3f3f3f #define LL long long const int MOD = 1E9+7; const int N = 40000+5; const int dx[] = {0,0,-1,1,-1,-1,1,1}; const int dy[] = {-1,1,0,0,-1,1,-1,1}; using namespace std;int a[N],b[N]; 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 i=0,j=0;int cnt=0;while(i<n&&j<n) {if(a[i]>b[j]) {i++;j++;cnt++;}elsei++;}printf("%d\n",cnt);return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的重排列（51Nod-2513）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。