题意:
给你n和n个整数,问你是否存在三个数使得三个数加起来的数末尾是3
思路:
哈希表里枚举(即map里面枚举)
先把数都放到map里面,在map里面枚举key
Code:
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int mxn=2e5+10;
int n;
int a[mxn],mp[mxn];
void init(){
memset(mp,0,sizeof(mp));
}
void solve(){
cin>>n;
init();
for(int i=1;i<=n;i++) cin>>a[i],mp[a[i]%10]++;
for(int i=0;i<=9;i++){
if(mp[i]) mp[i]--;
else continue;
for(int j=0;j<=9;j++){
if(mp[j]) mp[j]--;
else continue;
for(int k=0;k<=9;k++){
if(mp[k]) mp[k]--;
else continue;
if((i+j+k)%10==3){
cout<<"YES"<<'\n';
return;
}
mp[k]++;
}
mp[j]++;
}
mp[i]++;
}
cout<<"NO"<<'\n';
}
signed main(){
ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
int __=1;cin>>__;
while(__--)solve();return 0;
}
总结:
指针枚举超时:
1.枚举其中一个指针,另外两个指针的结果放哈希表
2.枚举一个指针,找另一个指针和这个指针的数学关系,推导式子,然后去查找
3.更换枚举对象,去枚举数据范围更小的那个
4.哈希表里枚举,去枚举哈希表里的key