smart.cpp

快速查找：应用递归排序的例子

#include<iostream.h>

void init(int *a){
  for(int i=0;i<10;i++){
     a[i]=i+1;
  }
}
void print(int *a){
  cout<<endl;
  for(int i=0;i<10;i++){
     cout<<a[i]<<"  ";
  }
}
void scanf(int *a){
  cout<<endl<<"the survivor is: ";
  for(int i=0;i<10;i++){
    if(a[i]!=0)  cout<<a[i]<<"  ";
  }
  cout<<" congratrulation!";
}
main(){
int a[10]={0},i=0,count=10;
cout<<endl<<"the 10 person ID:";
init(a);
print(a);
cout<<endl<<"enter num to start(below 10):";
cin>>i;
i--;
cout<<endl<<"the process:";
while(count>1){
   for(int j=0;j<2;j++){
     while(a[i]==0){ i=(i+1)%10; }
     i=(i+1)%10;
     while(a[i]==0){ i=(i+1)%10; }
   }
   a[i]=0;
   print(a); cout<<"----the NO."<<i+1<<" person kill!.";
   i=(i+1)%10;
   count--;
}
scanf(a);
return 0;

}