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;
}
posted @ 2022-02-02 14:58  exaqp  阅读(54)  评论(0编辑  收藏  举报