反差萌

反差萌

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0    Accepted Submission(s): 0

Problem Description
有2N个人,每人有个萌值Mi(1<=i<=2N)。 要求将他们分为N对,使得反差值之和最大。 其中反差值的含义如下:若x和y是一对,则他们贡献|Mx-My|点反差值。

 

Input
第一行是一个数T,表示测试实例的个数。 后面跟着T行,每行第一个数N,然后是2N个人的萌值Mi。 1<=T<=10 1<=N<=1000 -1000<=Mi<=1000 所有输入的数都是整数。

 

Output
对于每组实例,请输出反差值之和的最大值,每个测试实例占一行。

 

Sample Input
2 1 13 14 2 1 -2 0 3

 

Sample Output
1 6
#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>using namespace std;int main()
{int t;int n;int sum=0;int a[2222];scanf("%d",&t);while(t--){sum=0;scanf("%d",&n);for(int i=0;i<2*n;i++){scanf("%d",&a[i]);}sort(a,a+2*n);for(int i=0;i<n;i++){sum+=abs(a[i]-a[2*n-i-1]);}printf("%d\n",sum);}return 0;
}

 

转载于:https://www.cnblogs.com/TWS-YIFEI/p/6217882.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/373189.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Java EE 6示例– Galleria第2部分

您可能在最后一篇Java EE 6 Galleria示例帖子中关注了我。 第一个是基本介绍。 第二个是关于在最新的GlassFish上运行它。 有人提到RedHat&#xff0c;我们应该研究将这个示例从GlassFish中移除。 很好;&#xff09;感谢您的好主意。 这正是我们今天要做的。 我将把Galleria示例…

suggest

http://lovebeyond.iteye.com/blog/941633转载于:https://www.cnblogs.com/sunxun/p/5421251.html

linux的tar命令压缩26g文件,linux如何使用tar命令大包压缩进文件

linux如何使用tar命令大包压缩进文件发布时间&#xff1a;2020-05-29 12:30:14来源&#xff1a;亿速云阅读&#xff1a;206作者&#xff1a;Leah本篇文章主要介绍linux中使用tar命令大包压缩进文件的方法。内容比较详细&#xff0c;文章包含了命令的使用示例&#xff0c;希望大…

与reCAPTCHA的Spring集成

有时我们只需要CAPTCHA &#xff0c;这是一个可悲的事实。 今天&#xff0c;我们将学习如何与reCAPTCHA集成。 因为主题本身并不是特别有趣和高级&#xff0c;所以我们将通过使用Spring Integration处理低级细节来过度设计&#xff08;&#xff1f;&#xff09;。 Google决定使…

《机器学习基石》---感知机算法

1 推导感知机模型 基本思想是&#xff0c;把特征的线性加权值作为一个分数&#xff0c;根据这个分数与一个门限值的关系来进行分类&#xff1a; 我们加一个特征x0等于1&#xff0c;门限值就可以放到w里面去&#xff0c;得到更简单的形式&#xff1a; 这就是感知机模型&#xff…

未知错误:1000正在终止线程

若在try{} catch{}的catch 块中加入 catch (Exception ex) { Response.Write(ex.Message); Response.End(); } 则捕获异常后&#xff0c;提示未知错误&#xff1a;1000正在终止线程 转载于:https://www.cnblogs.com/dennysong/p/5422567.…

分叉并加入Java 7 – JSR 166并发实用程序

Java 7最有趣的改进之一是对并发的更好支持。 使用JSR 166并发实用程序&#xff0c;我们可以对并发进行一些非常有用的改进。 在我看来&#xff0c;fork-join库在软件工程中具有很高的实际应用潜力。 Fork and join为算法提供了非常简单的编程模型&#xff0c;可以将其实现为递…

linux内核源码代码量,Linux内核源代码数量已经超过1000万行

Linux版本2.6.27更新后,人们发现,这一内核的源代码数量已经超过了1000万行.当然,这些行数仅仅是计算机统计出来的行数,包括空白行,为了代码的可读性增加的注释等,当然Linux和所有的长期项目一样,随着时间的推移,旧的代码 会被丢弃和更换,但总体规模来说,Linux的内核在不断增强,…

Python之路【第八篇】:堡垒机实例以及数据库操作

Python之路【第八篇】&#xff1a;堡垒机实例以及数据库操作 堡垒机前戏 开发堡垒机之前&#xff0c;先来学习Python的paramiko模块&#xff0c;该模块机遇SSH用于连接远程服务器并执行相关操作 SSHClient 用于连接远程服务器并执行基本命令 基于用户名密码连接&#xff1a; 12…

关于typedef的使用方法

在计算机编程语言中用来为复杂的声明定义简单的别名。与宏定义有些差异。它本身是一种存储类的keyword&#xff0c;与auto、extern、mutable、static、register等keyword不能出如今同一个表达式中。typedef声明&#xff0c;简称typedef&#xff0c;为现有类型创建一个新的名字&…

ADF BC:创建绑定到业务组件的UI表

在此示例中&#xff0c;我们将展示如何创建绑定到业务组件的简单UI表&#xff08;af&#xff1a;table&#xff09;。 我再次尝试使用简单的标准在网上进行搜索&#xff1a; “如何创建绑定到业务组件ADF 11g的af&#xff1a;table” 我必须承认我没有得到我想要的答案。 信息…

linux驱动程序混合架构,嵌入式系统最小驱动框架(类似linux驱动程序架构)(示例代码)...

2010年就打算把linux里的驱动框架核心代码抠出来的&#xff0c;但是由于懒而且linux代码量大&#xff0c;一直下不了手。最近调试的intel curie里驱动架构也类似linux&#xff0c;代码就少多了&#xff0c;由于工作需要不得不梳理一下这一堆代码&#xff0c;今天花了一下午&…

MyBaits 错误分析

错误原因&#xff1a;在DAO的映射文件中&#xff0c;在映射标签中的type类型写成DAO类了&#xff0c;应该写成javaBean转载于:https://www.cnblogs.com/shuaiandjun/p/5428847.html

超越JUnit –测试框架的替代方案

JUnit是事实上的Java单元测试框架&#xff0c;但是可能有一些新的&#xff08;不是那么新的&#xff09;框架可以用于Web开发。 在采用之前可能要问自己的问题&#xff1a; 它们是否快速&#xff0c;容易开发&#xff0c;因此成本低廉&#xff1f; 他们运行快并因此鼓励采用吗…

tensorflow mnist read_data_sets fails

下载处理mnist数据时出现如下错误 VisibleDeprecationWarning: converting an array with ndim > 0 to an index will result in an error in the future 解决方法&#xff1a; 在input_data.py文件中return numpy.frombuffer(bytestream.read(4), dtypedt) 后添加[0] retur…

斑马打印机linux驱动安装教程,linux-Zebra软件包的基本安装与配置

Zebra是一个路由软件包&#xff0c;提供基于TCP/IP路由服务&#xff0c;支持RIPv1, RIPv2, RIPng, OSPFv2, OSPFv3, BGP- 4,和 BGP-4等众多路由协议。Zebra还支持BGP特性路由反射器(Route Reflector)。除了传统的 IPv4路由协议&#xff0c;Zebra也支持IPv6路由协议。如果运行的…

iOS 改变App状态栏颜色为白色

默认状态栏为黑色&#xff0c;对于某些App不是很美观&#xff0c;变成白色很简单&#xff0c;只需要两个步骤。 1.在Info.plist中添加新项目&#xff0c;View controller-based status bar appearance&#xff0c;Boolean值为No. 2.在AppDelegate的- (BOOL)application:(UIAppl…

Java 7对抑制异常的支持

在JDK 7中 &#xff0c;向Throwable类&#xff08; Exception和Error类的父类&#xff09;添加了一个新的构造函数和两个新方法。 添加了新的构造函数和两个新方法以支持“抑制的异常”&#xff08;不要与吞咽或忽略异常的不良做法相混淆&#xff09;。 在本文中&#xff0c;我…

linux 如何做共享磁盘阵列,在Linux上玩转磁盘阵列分享

大部分用户都会担心&#xff0c;万一硬盘发生故障&#xff0c;一、使用磁盘阵列可以带来哪些好处?在具体如何配置磁盘阵列之前&#xff0c;笔者要先给大家介绍一下利用磁盘阵列的好处。先给大家一点动力&#xff0c;让大家能够继续看下面的内容。第一个好处是磁盘阵列可以提高…

my-innodb-heavy-4g.cnf

my-innodb-heavy-4g.cnf转载于:https://www.cnblogs.com/xiluhua/p/6231834.html