社区讨论

考试的时候0分,现在90分,求调必关

B4450[GESP202512 三级] 小杨的智慧购物参与者 3已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@mjwrf1ka
此快照首次捕获于
2026/01/02 18:57
2 个月前
此快照最后确认于
2026/01/05 17:30
2 个月前
查看原帖
求调,必关
CPP
#include<cmath>
#include<bits/stdc++.h>
using namespace std;
int m,n,s,a,b;
struct xx{
	int bh;
	int jg;
}n1[100003];
bool cmp(struct xx x,struct xx y){
	if(x.bh==y.bh)return x.jg<=y.jg;
	return x.bh<y.bh;
}
int main()
{
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>n1[i].bh>>n1[i].jg;
	}
	sort(n1+1,n1+1+n,cmp);
	s=n1[1].jg;
	a=n1[1].bh;
	for(int i=1;i<=n;i++){
		if(a!=n1[i].bh){
			s=s+n1[i].jg;
			a=n1[i].bh;
			b=b+1;
		}
		if(b==m)break;
	}
	cout<<s;
	return 0;
}

回复

9 条回复,欢迎继续交流。

正在加载回复...