PKU 1804. Brainman AC 네요~

음... 버블소트군요...
네...버블소트입니다...

#include<stdio.h> int bubble(int a[], int n) { int i,j,temp,count=0; for(i=0 ; i<n-1 ; i++) for(j=1 ; j<n ; j++) if(a[j-1] > a[j]){ temp = a[j-1]; a[j-1] = a[j]; a[j] = temp; count++; } return count; } int main(void) { int index[1000],i,j,fscen,number,count; scanf("%d", &fscen); for(i=1 ; i<=fscen ; i++){ scanf("%d",&number); for(j=0;j<number;j++) scanf("%d",&index[j]); count=bubble(index,number); printf("Scenario #%d:\n",i); printf("%d\n\n",count); } return 0; } 네 그냥 말그대로 입력받은만큼 시나리오 루프해주고
그 다음에 받을 갯수만큼 또 루프 돌려서 입력 받은 뒤 버블소트에 넣었습니다.
그리고나서 바꾼만큼 카운트 올려서 리턴시켜서 출력했습니다.
처음에는 뭔가 했는데 결국은 버블소트였습니다...;;