好题分享0

P2141 [NOIP2014 普及组] 珠心算测验

原题链接 : 

[NOIP2014 普及组] 珠心算测验 - 洛谷

思路 : 

用哈希表来存出现过的两数之和，最后ans++即可

代码 : 

#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'using namespace std;
typedef long long LL;
int gcd(int a,int b){ return b==0 ? a : gcd(b,a%b); }
int lcm(int a,int b){ if(a==0||b==0) return 0; return (a*b)/gcd(a,b); }
bool is_prime(int x){if(x<2) return false;
for(int i=2;i<=x/i;i++) if(x%i==0) return false; return true;}
//numbers.erase(unique(numbers.begin(), numbers.end()), numbers.end()); // 去重操作
const int N = 2e5+10;
int n;
vector<int> a;
map<int,int> mp;
inline void solve(){cin>>n;for(int i=0;i<n;i++){int x; cin>>x;a.push_back(x);}a.erase(unique(a.begin(), a.end()), a.end());for(int i=0;i<n;i++)for(int j=i+1;j<n;j++){mp[a[i]+a[j]]++;if(mp[a[i]+a[j]]==2)mp[a[i]+a[j]]--;}LL ans = 0;for(int i=0;i<n;i++){ans += mp[a[i]];}cout<<ans<<endl;
}int main()
{IOSint _;// cin >> _;_ = 1; while(_ --) solve();return 0;
}