A题数据范围有误?!
A题题目给的是a[i]在1e5之内但是实际上是1e6!这是为什么?
如果我的N是1e5的话就过不了了。
#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
int num[N];
void solve()
{
int n ;
cin >> n;
int t;
for (int i = 1 ; i <= n ; i++)
{
cin >> t;
num[t]++;
}
long long ans = 0;
for(int i = 0 ; i < N ; i++)
{
ans += 1L * num[i] * num[i] ;
}
cout << ans << endl;
}
int main()
{
solve();
return 0;
}