2017年上海金马五校程序设计竞赛 O : An Easy Problem 贪心
来源:互联网 发布:数据趋势分析 编辑:程序博客网 时间:2024/05/18 08:40
Description
Zhu Ge is a very clever boy. One day, he discovered 2*n numbers. He wanted to divide them into n groups, each group contains 2 integers, and minimize the sum of the absolute value of the difference of the numbers in each group.
The problem is too difficult to Zhu Ge, so he turned to you. He hopes you can calculate the minimum of the sum of absolute value of the difference among different division strategies.
Input
There are several test cases.
For each test case, there is an integer n (n < 10,000) at the first line. The second line contains 2*n integers. The input ends up with EOF.
Output
For each test case, output the minimum of sum.
Sample Input
310 3 4 5 1 6564 5 63 63 23 63 54 64 3 54
Sample Output
742
题意,把这几个数分成两个两个一组,然后每组两个数的差值的绝对值之和最小的情况,其实一般看到这样子的情况基本都是贪心,这个题是个比较简单的贪心
就是先把他们排一下序,然后两两相减在相加,就好了,但是为啥那么多人WA呢,就是这个大坑,要用long long
#include <iostream>#include <algorithm>#include <math.h>long long X[100000];using namespace std;int main(){int n;while(scanf("%d",&n)!=EOF){for(int i=0;i<2*n;i++){cin>>X[i];}sort(X,X+2*n);long long num=0;for(int i=0;i<n;i++){num+=abs(X[2*i+1]-X[2*i]);}cout<<num<<endl;}}
- 2017年上海金马五校程序设计竞赛 O : An Easy Problem 贪心
- 2017上海金马五校程序设计竞赛 O:An Easy Problem
- 2017上海金马五校程序设计竞赛 O:An Easy Problem
- 2017年上海金马五校程序设计竞赛(网上资格赛) Problem H : DHU Club Festival 贪心
- 2017年上海金马五校程序设计竞赛(网上资格赛)Problem B : Coach
- 2017年上海金马五校程序设计竞赛(网上资格赛) Problem J : Raising Bacteria
- 2017年上海金马五校程序设计竞赛(网上资格赛)Problem B : Coach
- 2017年上海金马五校程序设计竞赛(网上资格赛) Problem J : Raising Bacteria
- 2017年上海金马五校程序设计竞赛(网上资格赛)Problem H : DHU Club Festival
- 2017年上海金马五校程序设计竞赛(网上资格赛)Problem H : DHU Club Festival
- 2017年上海金马五校程序设计竞赛(网上资格赛)Problem J : Raising Bacteria
- 2017年上海金马五校程序设计竞赛:Problem A : STEED Cards
- 2017年上海金马五校程序设计竞赛:Problem B : Sailing
- 2017年上海金马五校程序设计竞赛:Problem C : Count the Number
- 2017年上海金马五校程序设计竞赛:Problem E : Find Palindrome
- 2017年上海金马五校程序设计竞赛:Problem G : One for You
- 2017年上海金马五校程序设计竞赛:Problem I : Frog's Jumping
- 2017年上海金马五校程序设计竞赛:Problem K : Treasure Map
- WSL and tmux
- 基于51单片机开发板的应用(LED灯)
- FZU
- PyQt4 连接Sqlite3数据库
- Spark on Yarn解密及运行流程
- 2017年上海金马五校程序设计竞赛 O : An Easy Problem 贪心
- 不用加减乘除写一个加法函数(位运算)
- HTTP协议中PUT和POST使用区别
- Java集合专题总结(1):HashMap 和 HashTable 源码学习和面试总结
- vxworks 与 Qt项目中的几点总结
- bzoj3445[Usaco2014 Feb] Roadblock 最短路(记录路径)
- Android常用控件
- idea创建maven+webapp时,卡住了
- APP 框架记录