2 条题解

  • 0
    @ 2025-10-8 17:01:42

    by hansang:

    #include<bits/stdc++.h>
    using namespace std;
    const int N=1010;
    int a[N], b[N], mp[N];
    int main(){
        int n, ans=0; scanf("%d", &n);
        for(int i=1; i<=n; i++){
            scanf("%d%d", &a[i], &b[i]);
            mp[a[i]] = i;
        }
        for(int i=1; i<=n; i++){
            for(int j=i+1; j<=n; j++){
                if(mp[b[i]] > mp[b[j]]) ans++;
            }
        }
        printf("%d\n", ans);
        return 0;
    }
    
    • 0
      @ 2025-10-8 17:01:37

      by hansang:

      #include<bits/stdc++.h>
      using namespace std;
      const int N=1010;
      int a[N], b[N], mp[N];
      int main(){
      	int n, ans=0; scanf("%d", &n);
      	for(int i=1; i<=n; i++){
      		scanf("%d%d", &a[i], &b[i]);
      		mp[a[i]]=i;
      	}
      	for(int i=1; i<=n; i++){
      		for(int j=i+1; j<=n; j++){
      			if(mp[b[i]]>mp[b[j]]) ans++;
      		}
      	}
      	printf("%d\n", ans);
      	return 0;
      }
      • 1

      归并排序1:整理绳子[Cow Laundry,2003 Fall]

      信息

      ID
      2622
      时间
      1000ms
      内存
      128MiB
      难度
      6
      标签
      递交数
      17
      已通过
      11
      上传者