巧移花盆

//有2N盆花，N盆红花。N盆黄花，开始时杂乱排列，现要求红黄间隔，红花盆放奇数，黄花盆放偶数位置。要求： //只用一个数组。比较和交换次数最少 #include<iostream.h> #define N 7 void main(){  int i,j=2;  char a[]={' ','r' ,'r','y','y','y','y','y','y','y','r','r','r','r','r'};  for(i=1;i<=2*N;i++)   cout<<a[i]<<"  ";  cout<<endl;  for(i=1;i<2*N;i+=2)   if(a[i]=='y')   {    a[i]='r';    while(a[j]=='y')     j=j+2;    a[j]='y';      }   for(i=1;i<=2*N;i++)    cout<<a[i]<<endl; }