栈、贪心 CR744D. Productive Meeting
题目链接
题意:有n个人,每个人能与其他人交谈a[i]次,求最大交谈次数的方案
解法:先对a数组进行sort,然后按从大到小的顺序存入栈b和c,哪个栈的交谈总数小,就存哪个栈,然后对交谈总数大的栈进行判断,如果它的交谈总数比另一个至少大2,且至少有两个人,则这个栈内部先交谈,最后两个栈互相交谈即可
#include<bits/stdc++.h>
#define fo(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
typ...
原创
2021-09-29 16:49:03 ·
121 阅读 ·
0 评论