題目

有兩個長度為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 11

輸出樣例

4

思路：設置兩個指針，分別指向數組 a、b 的開頭，從前向后逐個比較即可，當滿足 a[i]>a[j] 時，統計個數即可

源程序

#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; }

?

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。