1484.txt

来自「自己AC的zju_acm上的若干个题目,都是自己辛辛苦苦AC的。」· 文本 代码 · 共 24 行

#include <iostream> 
using namespace std; 
int main() 
{ 
	int n, pnum[5001], i, j; 
	while (cin>>n) 
	{ 
		for (i=0; i<n; i++) cin>>pnum[i]; 

		int minans, curans=0; 
		for (i=0; i<n-1; i++) 
		for (j=i+1; j<n; j++) if (pnum[j]<pnum[i]) curans++; 

		minans=curans; 

		for (i=0; i<n; i++) 
		{ 
			curans+=(n-1-2*pnum[i]); 
			if (curans<minans) minans=curans; 
		} 
		cout<<minans<<endl; 
	} 
	return 0; 
}