500度凉白开

double incre(struct money pp) {
	int b = pp.b;
	int n = pp.wcount;
	int k = pp.k;    //计算每次多一个人选择带来的增益，到达一定的人数增益为负数
	double sig = b + (n + 1) * (n + 1) * k - n * n * k; 
	return sig;
}

struct cmp
{
	bool operator()(money* a, money* b) {
		return a->incre < b->incre;    //以增益大到小排序
	}
};

priority_queue<money*, vector<money*>, cmp> pque;

int main() {
	int n, m;
	long long sum=0;
	cin >> n >> m;

for (int i = 1; i <= m; i++) cin >> mon[i].k >> mon[i].b;

money* p;

for (int j = 1; j <= m; j++) {
		mon[j].incre = incre(mon[j]);
		pque.push(&mon[j]);
	}

for (int i = 1; i <= n; i++) {

p = pque.top();   //top处是当前拥有最大增益的项目
		pque.pop();    //a.这个项目的增益需要更新（因为这个项目选的人要增加了）
		if (p->incre >= 0) {  
			p->wcount++;   
			sum += p->incre;

p->incre = incre(*p);  //这里就是对 a. 出项目重新计算增益，并插入队列
			pque.push(p);
		}
		else {   //说明所有项目加人的增益都为负增益，所以不需要再加人了，结束选人
			break;
		}

}
	cout << sum;
	return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

500度凉白开

TA的其他文章

你可能喜欢

【排队买票】（C语言代码）

Lucky Word （C++代码）

C语言考试练习题_保留字母（C语言代码）

钟神赛车（C语言代码）

【回文数(二)】（C++代码）

优先队列（根据每次加人各项目会产生多少增益）

评论区

精彩推荐

震宇大神的杀毒软件（C++代码）

A+B for Input-Output Practice (V) （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

蚂蚁感冒（C语言代码）

时间转换（C语言代码）

矩阵的对角线之和（C语言代码）

找出最长的字符串来（C语言代码）

500度凉白开

TA的其他文章

你可能喜欢

【排队买票】 （C语言代码）

Lucky Word （C++代码）

C语言考试练习题_保留字母 （C语言代码）

钟神赛车 （C语言代码）

【回文数(二)】 （C++代码）

优先队列（根据每次加人各项目会产生多少增益）

评论区

精彩推荐

震宇大神的杀毒软件 （C++代码）

A+B for Input-Output Practice (V) （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

WU-蓝桥杯算法提高VIP-交换Easy （C++代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

蚂蚁感冒 （C语言代码）

时间转换 （C语言代码）

矩阵的对角线之和 （C语言代码）

找出最长的字符串来 （C语言代码）

【排队买票】（C语言代码）

C语言考试练习题_保留字母（C语言代码）

钟神赛车（C语言代码）

【回文数(二)】（C++代码）

　　评论区

震宇大神的杀毒软件（C++代码）

蚂蚁感冒（C语言代码）

时间转换（C语言代码）

矩阵的对角线之和（C语言代码）

找出最长的字符串来（C语言代码）