上海计算机学会2023年3月月赛C++乙组T1卡片游戏

卡片游戏

内存限制: 256 Mb时间限制: 1000 ms

题目描述

小爱拿到了n张卡片，每张卡片的正反面均写有一个数字，其中第i张卡片的正面的数字为ai，反面的数字为bi。

他想把每张卡片选取合适的一面后，放入下列算式中，卡片之间顺序可以交换，但每张卡片只能用一次。

请问，小爱通过以上操作，能得到的最大值是多少？

输入格式

第一行，一个正整数n
接下来n行，每行两个整数ai,bi

输出格式

输出共一行，一个整数，表示填入算式后，所能获得的最大值

数据范围

对于 30% 的数据，1≤n≤10
对于 60% 的数据，1≤n≤10^3
对于 100% 的数据，1≤n≤10^5，−10^4≤ai≤10^4 且数据保证 n 是偶数

样例数据

输入:

6
10 -12
-17 -7
-7 5
-17 2
-4 3
-10 -8

输出:

62

说明:

10 - (-17) + 5 -(-17) + 3 -(-10) = 62

解析：

本题使用贪心算法，先将所有卡片最大值加起来，要把其中一半卡片变成减法，即减去最大值，再减去最小值，所以减掉和最小的会使结果值最大，所以将卡片两面数字和排序，减掉最小的一半，即为答案。

代码：

#include <bits/stdc++.h>
using namespace std;
int n;
int sum=0;
int a[100005];
int b[100005];
int main()
{cin>>n;for (int i=1;i<=n;i++){cin>>a[i]>>b[i];sum+=max(a[i],b[i]);a[i]+=b[i];}sort(a+1,a+n+1);for (int i=1;i<=n/2;i++){sum-=a[i];}cout<<sum;return 0;
}

上海计算机学会2023年3月月赛C++乙组T1卡片游戏相关推荐

上海计算机学会2023年7月月赛C++丙组T2兔子序列
兔子序列内存限制: 256 Mb时间限制: 1000 ms 题目描述序列 fi 的定义如下: f1=1 f2=a 当 i>2 时,fi=fi−1+fi−2 给定一个 k,请问找到 ...
上海市计算机学会2022年10月月赛丙组解题报告
上海市计算机学会2022年10月月赛丙组解题报告直角三角形的判定题目描述给定三个正整数表示三角形的三条边,请判定它是否为直角三角形输入格式第一行:三个整数 a,b 与 c 输出格式若可以构 ...
屏幕比例c++ 上海市计算机学会竞赛平台8月月赛第2题
题目描述现实生活中,我们一般把屏幕的宽度和高度的比例,称为屏幕比例,或称为屏幕长宽比.例如分辨率为 1920 * 1080 的屏幕,其长宽比即为 16 : 9 现给定一个屏幕的分辨率,以 X * Y ...
SSL2668 2017年8月7日提高组T1 根(dfs)
2017年8月7日提高组T1 根 Description 一天,小B得到了一棵n个节点的树.无聊至极的小B想要找出一个点,使得以这个点为根时,所有点的深度之和最大.但小B打开手机,发现他最爱的re:c ...
JZOJ6月20日提高组T1 小麦亩产一千八
JZOJ6月20日提高组T1 小麦亩产一千八题目 Description Input Output Sample Input Data Constraint 分析 Code 题目 Descripti ...
【NOIP2015模拟11.3晚】JZOJ7月31日提高组T1 次芝麻
[NOIP2015模拟11.3晚]JZOJ7月31日提高组T1 次芝麻题目题解题意分析 Code 题目题解题意给出两个数 x x x, y y y 每次操作会将小的数乘2,大的数减去小的 ...
上海市计算机学会竞赛平台.2023年1月月赛丙组
T1 实验日志题目描述小爱正在完成一个物理实验,为期n天,其中第i天,小爱会记录 a i a_i ai 条实验数据在实验日志中. 已知小爱的实验日志每一页最多纪录m条数据,每天做完实验后他都会将 ...
电子学会2023年3月青少年软件编程（图形化）等级考试试卷（二级）真题，含答案解析
2023.3.18青少年软件编程(图形化)等级考试试卷(二级) 分数:100 题数:37 一.单选题(共25题,共50分) 1. 小猫的程序如图所示,积木块的颜色与球的颜色一致.点击绿旗执行程序后, ...
电子学会2023年3月青少年软件编程python等级考试试卷（四级）真题，含答案解析
目录一.单选题(共25题,共50分) 二.判断题(共10题,共20分) 三.编程题(共3题,共30分)

上海计算机学会2023年3月月赛C++乙组T1卡片游戏

卡片游戏

上海计算机学会2023年3月月赛C++乙组T1卡片游戏相关推荐

最新文章

热门文章