PKU [1804]. Brainman. [AC]

#include <stdio.h> int input[500]; int main() { int n, m, cnt = 0, i, j; int case_num = 1; scanf("%d", &n); while(n--) { scanf("%d", &m); for(i=0 ; i<m ; i++) { scanf("%d", &input[i]); } for(i=0 ; i<m ; i++) { for(j=1 ; j<m ; j++) { if(input[j-1] > input[j]) { input[j-1] ^= input[j]; input[j] ^= input[j-1]; input[j-1] ^= input[j]; cnt++; } } } printf("Scenario #%d:\n", case_num); printf("%d\n\n", cnt); case_num++; cnt = 0; } return 0; }

In PKU judge System.

문제 자체가 Bubble Sort를 설명하고 있습니다.

단순히 Bubble Sort 를 하면서 카운트만 체크해 주시면 됩니다.



*P.S)
문제 출력양식 안맞추시면 Presentation Error 뜹니다. 주의하시길. -_-;;