2 条题解
-
0
#include<bits/stdc++.h> using namespace std; const int N=110; int a[N], b[N]; int main(){ //使用双指针,统计a[t1]比b[t2]大的次数 int T; scanf("%d", &T); while(T--){ int n; scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &a[i]); for(int i=1; i<=n; i++) scanf("%d", &b[i]); int t1=1, t2=1, ans=0; b[n+1]=1e9+10; //初始化,设好边界 while(t1 <= n - ans){ while(a[t1] > b[t2]) ans++, t2++; //a[t1]比b[t2]大,t2往后移 t1++; t2++; //都往后移 } printf("%d\n", ans); } return 0; } -
0
#include<bits/stdc++.h>usingnamespacestd;constintN=110;inta[N], b[N];intmain(){//使用双指针,统计a[t1]比b[t2]大的次数intT;scanf("%d", &T);while(T--){intn;scanf("%d", &n);for(inti=1; i<=n; i++)scanf("%d", &a[i]);for(inti=1; i<=n; i++)scanf("%d", &b[i]);intt1=1, t2=1, ans=0; b[n+1]=1e9+10;//初始化,设好边界while(t1<=n-ans){while(a[t1]>b[t2]) ans++, t2++;//a[t1]比b[t2]大,t2往后移t1++; t2++;//都往后移}printf("%d\n", ans);}return0;}
- 1
信息
- ID
- 2114
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 8
- 标签
- 递交数
- 65
- 已通过
- 11
- 上传者