#贪心#洛谷 6927 [ICPC2016 WF]Swap Space
题目
分析
可以发现能将硬盘容量变大的优先,这种硬盘就是以格式化前的大小升序排序。
然后如果硬盘容量变小,那就是先填格式化后较大的硬盘(因为装完可以提供较大的空间)
代码
#include
#include
#include
using namespace std;
const int N=1000011;
typedef long long lll;
lll rest,ans; int n,tot0,tot1;
struct rec{int x,y;}a[N],b[N];
int iut(){
int ans=0; char c=getchar();
while (!isdigit(c)) c=getchar();
while (isdigit(c)) ans=ans*10+c-48,c=getchar();
return ans;
}
bool cmp0(rec x,rec y){return x.xy.x;}
int main(){
n=iut();
for (int i=1;i<=n;++i){
int x=iut(),y=iut();
if (x