2016 World Final L Swap Space

  • Post author:
  • Post category:其他



题意:


有n个磁盘,大小为a[],要更新成b[],问最小需要多少个多少额外的开销能完成更新,并且没有数据损失。


思路:


先做a[i] <= b[i]的,再做a[i] > b[i]的。


a[i] <= b[i]的按照a[i]从小到大排序,


a[i] > b[i]的按照b[i]从大到小排序。。。


#include <bits/stdc++.h>

using namespace std;

#define LL long long
#define pii pair<int, int>
#define MP make_pair
#define inf 0x3f3f3f3f
#define mod 1000000007
#define eps 1e-12
#define Pi acos(-1.0)
#define N 2000050



版权声明:本文为u013654696原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。