【c++入门（2）】邻项交换

区间贪心在这里，做个铺垫
邻项交换是一种贪心的策略，他的要领有一个：就是假设只有两个元素，看看那个应该放前面。
我们通过几道例题来看看：

 1. K11715 Protecting the Flowers[USACO-2007-Jan-S]
题目描述

Farmer John像往常一样去砍伐一些木头，并留下他的N（2≤N≤100000）头奶牛在吃草。当他回来时，他惊恐地发现，奶牛们正在他的花园里吃着他美丽的花朵。为了尽量减少后续损失，FJ决定立即采取行动，将每头母牛赶回自己的牛棚。

每头奶牛i都在距离自己的牛棚Ti分钟（1≤Ti≤2,000,000）的位置，此外，在等待被赶回牛棚的这段时间内，每分钟摧毁Di(1≤Di≤100)朵花。

不管FJ怎么努力，他每次只能赶回一头奶牛到牛棚。赶回奶牛i到牛棚，FJ需要花费的时间是2*Ti(Ti时间赶过去，Ti时间返回)。

FJ从花园中把一头奶牛赶到牛棚，再从牛棚返回到花园，到花园后他不需要花费额外的时间走到另一头的位置（假设他会瞬间移动）。

编写一个程序来确定出FJ应该赶回奶牛的顺序，从而使得损失的花朵总数最小。
输入格式

第一行，一个整数N，表示奶牛的数量，（2≤N≤100000）

接下来N行，每行两个整数，用空格隔开，分别表示Ti和Di，（1≤Ti≤2,000,000  1≤Di≤100）
输出格式

一行，一个整数，表示FJ损失的花朵的最小数量
输入输出样列
输入样例1：

6
3 1
2 5
2 3
3 2
4 1
1 6

输出样例1：

86

说明

【样例说明】：

FJ赶牛的顺序是6-2-3-4-1-5，当他赶牛6时他损失了24朵花，当他赶牛2时他损失了28朵花，当他赶牛3时他损失了16朵花，当他赶牛