目录
星星小朋友和 N-1 个小伙伴一起玩了一上午的纸牌游戏,星星总是能赢,气焰嚣张, 小伙伴们决定出道纸牌问题难倒星星,让他别再狂妄自大了,问题是这样的:每人摸一张牌, 每张牌上写着某一个数字,然后规定若干对伙伴间交换纸牌(每个小伙伴只允许交换一次), 交换得分就是大的纸牌值减去小的纸牌值,若干次得分加起来和最大是多少? 可是小伙伴们忘记了星星学过编程,请你和他一起来用程序解决这个问题吧。
第一行两个用空格隔开的正整数 M,N,分别表示交换次数和总人数(星星也算在内)
第二行 N 个用空格隔开的正整数 ai
一个正整数,表示最大得分值
1 5 3 7 2 1 6
6
【样例输入 1】
1 5
3 7 2 1 6
【样例输出 1】
6
【样例输入 2】
2 5
3 7 2 1 6
【样例输出 2】
10
【数据范围】
60%的数据中 M=1
80%的数据中 M≤2
100%的数据 M≤3,N≤100,ai≤1000
- #include
- using namespace std;
- int main(){
- int a,b,c[100005],he=0;
- cin>>a>>b;
- for(int i=0;i
- cin>>c[i];
- }
- sort(c,c+b);
-
-
相关阅读:
2023_Spark_实验十八:安装FinalShell
输入一个日期,包括年、月和日,计算该日期是这一年的第几天
Python pytorch tensorflow可视化工具Visdom使用教程--堪比TensorboardX
【WSN通信】基于Matlab模拟(AODV)路由协议
逻辑面试题大全(1)
Memcached 的安装与使用;SpringBoot 整合 Memcached 代码详解
JDBC在IDEA中配置mysql过程及编程详解
鸿蒙开发实战:【音频组件】
SpringCloud 之 服务提供者
SparkStreaming介绍
-
原文地址:https://blog.csdn.net/yangrenrui/article/details/134039258