学步园

开始不会写，看人家思路了 = = YM.。

按照冒泡排序的思想，时间为n*(n-1)/2

因为是个环，可以将n分成两部分进行排序。

然后将时间累加即可 = =。。。。啊呀呀。。

#include <stdio.h><br /> #include <stdlib.h><br /> #include <iostream><br /> #include <string.h><br /> using namespace std;<br /> int main(void)<br /> {<br /> int ncases,n,times;<br /> cin >> ncases;<br /> while( ncases-- )<br /> {<br /> cin >> n;<br /> times = n/2*(n/2-1)/2+(n-n/2)*(n-n/2-1)/2;<br /> cout << times;<br /> if( ncases )<br /> cout << endl;<br /> }<br /> return 0;<br /> }<br />