AtCoder 001 A BBQ Easy

给定一个数组a，保证长度为偶数，每次可以任意选择两个数字，并取最小的那个，剩下的接着做如此的操作，最后将所有的最小的数字加起来，求这个和最大是多少。

可以发现，对于一个二元组来说答案只跟较小的那个元素有关，那么对于最大的那个元素取次大的可以使得次大的元素的值对答案产生贡献，如果选其它的元素的话，次大值也不会被加入贡献。

以此类推，可以得知将数组排序后相邻两项必定是组成一对的。

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstdio>
 4 #include <cstdlib>
 5 #include <cstring>
 6 #include <vector>
 7 #include <queue>
 8 #include <cmath>
 9
10 using namespace std;
11
12 int n, a[305], ans;
13
14 int main(){
15     scanf("%d", &n);
16     n *= 2;
17     for(int i = 1 ; i <= n ; i++)scanf("%d", &a[i]);
18     sort(a + 1, a + 1 + n);
19     for(int i = 1 ; i <= n ; i += 2)ans += a[i];
20     printf("%d\n", ans);
21 }

View Code

转载于:https://www.cnblogs.com/KingSann/articles/7302433.html

AtCoder 001 A BBQ Easy相关推荐

AGC001 补题小结
Problem A BBQ Easy 简要题意:给定 \(2n\) 个数字,两两配对,一对的贡献为它们的 \(min\) ,求最大贡献和.\(n\le 100\) tag:小学生贪心题解:排个序,求 ...
AtCoder AGC001E BBQ Hard (DP、组合计数)
题目链接: https://atcoder.jp/contests/agc001/tasks/agc001_e 题解: 求\(\sum^n_{i=1}\sum^n_{j=i+1} {A_i+A_j+B ...
20180716 [AtCoder]CF697 EASY+SoundHound HARD【值得琢磨实现细节】
A - Romaji CodeForces - 1008A B - Turn the Rectangles CodeForces - 1008B C - Reorder the Array CodeF ...
AtCoder Petrozavodsk Contest 001
第一场apc,5H的持久战,我当然水几个题就睡了 A - Two Integers Time limit : 2sec / Memory limit : 256MB Score : 100 point ...
NEC Programming Contest 2021(AtCoder Beginner Contest 229) B - Hard Calculation
题目链接:B - Hard Calculation (atcoder.jp) Problem Statement You are given positive integers A and B. Le ...
我在atcoder打比赛
我在atcoder打比赛 AtCoder Beginner Contest 177 比赛人数9636 AtCoder Beginner Contest 177 A Don't be late 化浮 ...
Atcoder Beginner Contest 260D - Draw Your Cards 解题报告
Atcoder Beginner Contest 260D - Draw Your Cards 解题报告 1 题目链接 abc260_d 2 题目大意题目 : 抽牌题目大意 : 给定NNN个数字, ...
AtCoder Beginner Contest 192 A~D题解
ABC192 A~D [A - Star](https://atcoder.jp/contests/abc192/tasks/abc192_a) 题目大意输入格式输出格式样例分析代码 [B ...
LeetCode刷题记录15——21. Merge Two Sorted Lists（easy）
LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) 目录 LeetCode刷题记录15--21. Merge Two Sorted Lists(easy) ...

AtCoder 001 A BBQ Easy

AtCoder 001 A BBQ Easy相关推荐

最新文章

热门文章