UVa 10327 Flip Sort

http://uva.onlinejudge.org/external/103/10327.html
#include


int main(void){
int n,i,j,count=0;
int array[1000];
while (scanf("%d",&n) != EOF) {
count
= 0;
for (i = 0; i < n; i++) {
scanf
("%d",&array[i]);
}
for (i = 0; i < n; i++) {
for (j=i+1; j<n; j++) {
if (array[i]>array[j]) {
count
++;
}
}
}
printf
("Minimum exchange operations : %d\n",count);
}

return 0;
}
廣告

發表迴響

在下方填入你的資料或按右方圖示以社群網站登入:

WordPress.com Logo

您的留言將使用 WordPress.com 帳號。 登出 / 變更 )

Twitter picture

您的留言將使用 Twitter 帳號。 登出 / 變更 )

Facebook照片

您的留言將使用 Facebook 帳號。 登出 / 變更 )

Google+ photo

您的留言將使用 Google+ 帳號。 登出 / 變更 )

連結到 %s