TLE求助
查看原帖
TLE求助
1191031
majingxuan123楼主2024/2/23 18:48

代码:

#include<iostream>
#include<algorithm>
#include<map>
using namespace std;
const int N=1e5+10;
map<int,bool> mp;
map<int,int> p;
struct node{
	int d,p;
}a[N];
int n;
bool cmp(node x,node y){
	if(x.p==y.p) return x.d>y.d;
	return x.p>y.p;
}
long long ans;
int read(){
	int x=0;
	char ch=getchar();
	while(ch<'0'||ch>'9')ch=getchar();
	while(ch>='0'&&ch<='9'){
		x=(x<<1)+(x<<3)+(ch^48);
		ch=getchar();
	}
	return x;
}
void write(long long x){
	if(x<10){
		putchar(x+'0');
		return ;
	}
	write(x/10);
	putchar(x%10+'0');
}
int main(){
	n=read();
	for(int i=1;i<=n;i++){
		a[i].d=read(),a[i].p=read();
	}
	sort(a+1,a+1+n,cmp);
	for(int i=1;i<=n;i++){
		int x=a[i].d;
		while(mp[a[i].d]&&a[i].d>0){
			if(p[a[i].d])a[i].d=p[a[i].d]--;
			else a[i].d--;
		}
		p[x]=a[i].d;
		if(a[i].d>0){
			mp[a[i].d]=true;
			ans+=a[i].p;
		}
	}
	write(ans);
	return 0;
}

求各位DALAO指点

2024/2/23 18:48
加载中...