[已解决]梦想星际舰队第23关 && FCOI #9 第四题异或题解【原创】

Ewan-Ahiouy

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int n, a[200001];
   
5. long long ans;
   
6. map <int, int> p;
   
7. 
   
8. int main() {
   
9.     cin >> n;
   
10.     for (int i = 1; i <= n; i++) {
    
11.         cin >> a[i];
    
12.         p[a[i]]++;
    
13.     }
    
14.     set <int> st(a + 1, a + 1 + n);
    
15.     for (const auto &i : st) {
    
16.         ans += p[i] * (p[i] - 1) / 2;
    
17.         ans %= (long long)1e9 + 7;
    
18.     }
    
19.     cout << ans << endl;
    
20. 
    
21.     return 0;
    
22. }

复制代码