1 条题解

  • 0
    @ 2025-7-6 23:19:41

    C++ :

    #include<bits/stdc++.h>
    
    using namespace std;
    
    int a[1002], b[1002], c[102];
    
    int main(){
        
        for(int i=2; i<=1000; i++)
            a[i] = a[i-1] + i-1;
    
        int n, m, k;
        cin >> n >> m;
        for(int i=1; i<=n; i++){
            cin >> b[i];
            c[b[i]] ++;
        }
        for(int i=1; i<=m; i++){
            cin >> k;
            c[b[k]]--;
        }
        int sum = 0;
        for(int i=1; i<=100; i++){
            sum += a[c[i]];
        }
    
        cout << sum;
    }
    
    • 1

    信息

    ID
    1972
    时间
    1000ms
    内存
    128MiB
    难度
    9
    标签
    (无)
    递交数
    10
    已通过
    6
    上传者