Click Here to see the problem detail.
Solution
Read the problem carefully & see source code.
Source Code
#include<stdio.h> int main() { int N,temp,n[1000],i,j,count,flag; while(scanf("%d",&N)!=EOF) { i=0; flag=1; while(i<N) { scanf("%d",&n[i]); i++; } j=1; count=0; while(flag) { flag=0; for(i=0;i<N-j;i++) { if(n[i]>n[i+1]) { temp=n[i]; n[i]=n[i+1]; n[i+1]=temp; flag=1; count++; } } j++; } printf("Minimum exchange operations : %d\n",count); } return 0; }
Next Previous