营销点子_多软件网站下载安装_seo搜索引擎优化是什么意思_新闻热点最新事件

E. Cidoai的可乐

        （1）贪心。尽可能多的使用点权小的点，多用这些点去建边，直到度数达到限制

        （2）n 个点要建成一个无环图，最少 n - 1 条边。只要建满 n - 1 条，就退出循环

        （3）对所有点进行点权排序，结构体建点

        （4）cmp函数返回值为 bool，若返回 true 则不改变前后顺序，返回 false 调整

#include<bits/stdc++.h>
#define LL long long
using namespace std;const int N = 1e5 + 5, INF = 0x3f3f3f3f;
LL n, ans, a[N], d[N];struct node
{int a, d;
}v[N];bool cmp(node aa, node bb)
{return aa.a < bb.a;
}int main()
{cin >> n;for (int i = 1; i <= n; i ++)cin >> v[i].a;for (int i = 1; i <= n; i ++)cin >> v[i].d;sort(v + 1, v + n + 1, cmp);int cnt = n - 1;for (int i = 1; i <= n; i ++){if (cnt < v[i].d)            // 剩余需要的边数小于该点度数，则该点就是最后一个需要建边的点{ans += v[i].a * cnt;break;}ans += v[i].a * v[i].d;      // 否则这个点的度数全部用完cnt -= v[i].d;}cout << ans;return 0;
}