P8086 『JROI-5』Music
思路
首先判断记录是否有效。如果记录无效,就不用标记,也不用累加。
否则判断 $ x $ 如果没被标记过,就累加,并且标记。
最后输出累计结果即可。
代码
#include<iostream>
using namespace std;
bool vis[10000010];
int x,t;
long long sum=0;//不开long long会WA
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;++i)
{
cin>>x>>t;
if(t<=1||vis[x]==1) continue;
vis[x]=1,sum+=t;
}
cout<<sum<<endl;
return 0;
}