noshin98

uva 10327

Jul 5th, 2016
167
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.67 KB | None | 0 0
  1. #include<stdio.h>
  2. int main()
  3. {
  4.     long long n,i,a[1000],j,count,t;
  5.     while(scanf("%lld",&n)==1)
  6.     {
  7.         count=0;
  8.         for(i=0;i<n;i++)
  9.  
  10.             scanf("%lld",&a[i]);
  11.             for(i=0;i<n-1;i++)
  12.             {
  13.  
  14.  
  15.  
  16.  
  17.                 for(j=0;j<n-1;j++)
  18.                 {
  19.  
  20.  
  21.  
  22.  
  23.                     if(a[j]>a[j+1])
  24.  
  25.                     {
  26.  
  27.                         count++;
  28.                         t=a[j];
  29.                         a[j]=a[j+1];
  30.                         a[j+1]=t;
  31.                     }
  32.                 }
  33.             }
  34.  
  35.  
  36.  
  37.             printf("Minimum exchange operations : %lld\n",count);
  38.  
  39.  
  40.  
  41.  
  42.  
  43.  
  44.  
  45.     }
  46.     return 0;
  47. }
Add Comment
Please, Sign In to add comment