请求 DEBUG
  • 板块UVA1316 Supermarket
  • 楼主Hisy
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/1 09:25
  • 上次更新2024/6/1 11:32:17
查看原帖
请求 DEBUG
922691
Hisy楼主2024/6/1 09:25
#include<algorithm>
#include<cstdio>
#include<vector>
#include<queue>
using namespace std;
struct node{
	int day,cost;
};
priority_queue<int,vector<int>,greater<int>> que;
node data[10001];
int father[10001];
inline bool compare(node first,node second){
	return first.cost>second.cost;
};
inline int get(int son){
	if(father[son]==son){
		return son;
	};
	return father[son]=get(father[son]);
};
int main(int argc,char **argv){
	int size;
	while(scanf("%d",&size)!=EOF){
		int answer=0;
		for(int iter=1;iter<10001;++iter){
			father[iter]=iter;
		};
		for(int iter=1;iter<=size;++iter){
			scanf("%d %d",&data[iter].cost,&data[iter].day);
		};
		sort(data+1,data+1+size,compare);
		for(int iter=1;iter<=size;++iter){
			int now=get(data[iter].day);
			if(now){
				answer+=data[iter].cost;
				father[now]=now-1;
			};
		};
		printf("%d\n",answer);
	};
	return 0;
};

总是第一个点就 TLE,请求 DEBUG

2024/6/1 09:25
加载中...