竞赛讨论区 > 兄弟们,为什么我只有20%正确率
头像
界碑函数
发布于 2020-07-21 23:05
+ 关注

兄弟们,为什么我只有20%正确率

兄弟们,为什么我只有20%正确率
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
typedef struct node{
	int v;
	int d;
} goods;
goods a[100004];
int t[100004];
int main(){
	int n,maxd;
	while(cin>>n){
		maxd = 0;
		memset(t,0,sizeof(t));
		for(int i = 1; i <= n; i++){
			cin>>a[i].v>>a[i].d;
			maxd = max(maxd,a[i].d);
		}
		
		for(int i = 1; i <= n; i++){
			int origin = t[a[i].d];
			t[a[i].d] = max(a[i].v,origin);
		}
		long long sum = 0;
		
		for(int i = 1; i <= maxd ; i++){
			sum += t[i];
		}
		cout<<sum<<endl;
	}
	
	return 0;
} 


全部评论

(0) 回帖
加载中...
话题 回帖

本文相关内容

等你来战

查看全部

热门推荐