亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? soldier.cpp

?? 是哨兵問題的實驗
?? CPP
字號:
#include<stdlib.h>
#include <fstream.h>
#include <math.h>
#define size 10000
template<class T>
T RandomizedSelect(T a[],int p,int r,int k)
{
	if(p==r) return a[p];
	int i=RandomizedPartition(a,p,r),j=i-p+1;
	if(j==2&&a[p]==a[r]) return a[p];
	if(k<=j) return RandomizedSelect(a,p,i,k);
	else return RandomizedSelect(a,i+1,r,k-j);
}
template<class T>
int RandomizedPartition(T a[],int p,int r)
{
	int i=Random(p,r);
	Swap(a[i],a[p]);
	return Partition(a,p,r);
}
template<class T>
int Partition(T a[],int p,int r)
{
	int i=p,j=r+1;
	T x=a[p];
	while(true)
	{
		while(a[++i]<x);
		while(a[--j]>x);
		if(i>=j) break;
		Swap(a[i],a[j]);
	}
	a[p]=a[j];
	a[j]=x;
	return j;
}
template<class T>
void RandomizedQuickSort(T a[],int p,int r)
{
	if(p<r)
	{
		int q=RandomizedPartition(a,p,r);
		RandomizedQuickSort(a,p,q-1);
		RandomizedQuickSort(a,q+1,r);
	}
}

inline int Random(int p,int r)
{  
	return p+rand()%(r-p+1);
}

template<class T>
inline void Swap(T& a,T& b)
{
	T temp=a;
	a=b;
	b=temp;
}
int Xstep(int x[],int n)
{
	int step=0;
	int m=(n+1)/2;
    RandomizedQuickSort(x,0,n-1);
	for(int i=0;i<n;i++)
		x[i]=x[i]-i;
    int mid=RandomizedSelect(x,0,n-1,m);
	for(i=0;i<n;i++)
		step+=abs(x[i]-mid);
    return step;
}
	
int Ystep(int y[],int ymax,int ymin)
{
	int step=0;
	while(ymax>ymin)
	{
		if(y[ymax]==y[ymin])
		{
			step+=y[ymax]*(ymax-ymin);
			ymax--;
			ymin++;
		}
		else if(y[ymax]>y[ymin])
		{
			step+=y[ymin]*(ymax-ymin);
			y[ymax]=y[ymax]-y[ymin];
			ymin++;
		}
		else
		{
			step+=y[ymax]*(ymax-ymin);
			y[ymin]=y[ymin]-y[ymax];
			ymax--;
		}
	}
	return step;
}
int main()
{
	ifstream ins("input.txt");
	ofstream outs("output.txt");
	int y[20001]={0};
	int a,b,c,e,n,ymax,ymin;
	ins>>n;
	int *x=new int[n];
	for(int i=0;i<n;i++)
	{
		ins>>x[i];
		ins>>e;
		if(i==0){ymax=e;ymin=e;}
		y[e+size]++;
		if(e>ymax) ymax=e;
		if(e<ymin) ymin=e;
	}	
	a=Xstep(x,n);
	b=Ystep(y,ymax+size,ymin+size);
	delete []x;
	c=a+b;
	cout<<a<<endl;
	cout<<b<<endl;
	outs<<c;
	return 0;
}

?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
精品国产凹凸成av人网站| 国产福利一区二区三区在线视频| 97久久精品人人做人人爽| 国产人成一区二区三区影院| 国产.欧美.日韩| 综合欧美一区二区三区| 欧美午夜电影一区| 免费看日韩a级影片| 日韩欧美一区二区久久婷婷| 国产一区二区在线视频| 国产精品三级电影| 91久久一区二区| 日韩二区在线观看| 久久网站最新地址| 色综合天天综合狠狠| 五月天精品一区二区三区| 337p粉嫩大胆噜噜噜噜噜91av| 丰满岳乱妇一区二区三区| 亚洲黄色小说网站| 精品美女一区二区三区| 成人av网站大全| 麻豆精品在线看| 亚洲欧洲日韩综合一区二区| 欧美猛男gaygay网站| 国产一区二区在线观看视频| 亚洲女子a中天字幕| 日韩欧美一级特黄在线播放| av亚洲精华国产精华| 日韩电影免费一区| 亚洲日本护士毛茸茸| 欧美大胆一级视频| 在线一区二区三区四区五区| 久久精品国内一区二区三区| 一区二区日韩av| 欧美精品一区二区三区蜜臀| 91福利在线看| 国产ts人妖一区二区| 五月天视频一区| 亚洲伦理在线精品| 久久亚洲精华国产精华液| 欧美优质美女网站| 国产成人免费视频网站| 日韩激情在线观看| 亚洲精品视频自拍| 国产午夜精品在线观看| 欧美一区二区免费| 欧美日韩在线精品一区二区三区激情| 国产一区二区三区四区五区美女| 亚洲国产综合人成综合网站| 欧美国产亚洲另类动漫| 日韩女优制服丝袜电影| 欧美老女人在线| 一本色道a无线码一区v| 成人免费看黄yyy456| 久久国产婷婷国产香蕉| 丝袜美腿亚洲一区| 亚洲一区二区五区| 亚洲乱码国产乱码精品精的特点| 久久久精品欧美丰满| 日韩网站在线看片你懂的| 欧美日本不卡视频| 欧美性色综合网| 色偷偷久久人人79超碰人人澡| 成年人网站91| 成人激情视频网站| 高清在线不卡av| 粉嫩av一区二区三区在线播放| 久久成人免费网站| 美国精品在线观看| 日韩精品一级中文字幕精品视频免费观看 | 亚洲精品五月天| 中文字幕在线播放不卡一区| 欧美激情一区在线| 日本一区二区久久| 国产精品女上位| 中文字幕在线不卡视频| 亚洲欧洲日韩av| 亚洲欧美视频一区| 亚洲一区二区精品3399| 亚洲一二三四区不卡| 亚洲一区二区在线播放相泽| 亚洲最大色网站| 亚洲成人自拍一区| 亚洲成人动漫av| 日韩精品成人一区二区三区| 欧美bbbbb| 国精产品一区一区三区mba视频| 另类小说图片综合网| 国产最新精品免费| 不卡的av中国片| 欧美综合一区二区三区| 欧美日韩在线播放三区| 91精品国产入口| 久久蜜桃香蕉精品一区二区三区| 国产日韩精品久久久| 《视频一区视频二区| 一区二区不卡在线视频 午夜欧美不卡在 | 久久精品国产精品亚洲精品| 久久99久久99| 国产成人午夜精品影院观看视频| 成人免费高清在线观看| 色综合久久综合网欧美综合网| 欧美视频在线观看一区| 精品久久久久久最新网址| 欧美国产日产图区| 亚洲国产欧美另类丝袜| 麻豆精品视频在线观看免费| 国产激情视频一区二区三区欧美 | 国产一区三区三区| 91色视频在线| 日韩精品一区在线| 国产精品高潮呻吟久久| 亚洲第一狼人社区| 国产乱对白刺激视频不卡 | 欧美影院精品一区| 久久综合色8888| 亚洲国产精品麻豆| 处破女av一区二区| 欧美美女一区二区| 国产精品美女久久久久久 | 久久91精品国产91久久小草 | 韩国精品一区二区| 一本久久a久久精品亚洲| 日韩一区二区三区视频在线| 自拍av一区二区三区| 免费在线观看一区| 色婷婷综合五月| 久久久精品蜜桃| 蜜桃久久av一区| 欧洲在线/亚洲| 中文字幕在线不卡一区| 国产麻豆精品在线观看| 9191国产精品| 一区二区三区在线高清| 粉嫩av一区二区三区| 欧美va亚洲va国产综合| 天天色天天操综合| 99精品视频在线播放观看| 久久先锋资源网| 奇米精品一区二区三区在线观看一 | 一区二区三区**美女毛片| 国产精品一区二区视频| 欧美美女一区二区三区| 一区二区在线观看视频在线观看| 国产乱人伦精品一区二区在线观看| 欧美日韩美少妇| 一区二区三区国产精品| 波多野结衣精品在线| 久久久精品国产免费观看同学| 日产国产欧美视频一区精品| 欧洲视频一区二区| 亚洲精品国产第一综合99久久| 成人一级片在线观看| 国产亚洲精品精华液| 国产在线精品一区在线观看麻豆| 欧美日韩精品一区二区在线播放| 一区二区三区毛片| 在线欧美日韩国产| 亚洲黄色性网站| 色天使色偷偷av一区二区| 中文字幕日韩一区| av激情成人网| 亚洲男人天堂av网| 91看片淫黄大片一级在线观看| 国产精品毛片a∨一区二区三区| 国产剧情av麻豆香蕉精品| 久久亚区不卡日本| 风间由美一区二区三区在线观看| 欧美国产日韩a欧美在线观看| 国产白丝网站精品污在线入口| 久久精品夜色噜噜亚洲a∨| 国产麻豆日韩欧美久久| 欧美极品少妇xxxxⅹ高跟鞋| 国产大片一区二区| 国产精品久久夜| 91年精品国产| 亚洲福利视频一区| 日韩一区二区在线观看视频播放| 青草国产精品久久久久久| 亚洲精品一区二区三区在线观看| 精品一区二区三区欧美| 国产亚洲一区二区三区在线观看| 国产.欧美.日韩| 一区二区三区在线看| 欧美一区二区三区日韩视频| 精品一区二区三区免费观看| 欧美激情一区二区三区在线| 91亚洲男人天堂| 五月婷婷久久综合| 久久综合精品国产一区二区三区 | 午夜电影久久久| 精品国产成人系列| 99精品欧美一区二区蜜桃免费| 一区二区欧美视频| 欧美成人一区二区三区片免费 | 日韩亚洲欧美在线| 国内精品在线播放| 亚洲区小说区图片区qvod| 欧美精品高清视频| 国产一区二区三区免费播放|