2 条题解

  • 0
    @ 2025-10-8 17:00:02
    #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
      @ 2025-10-8 16:59:53
      #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;
      }
      • 1

      信息

      ID
      2114
      时间
      1000ms
      内存
      256MiB
      难度
      8
      标签
      递交数
      65
      已通过
      11
      上传者