josep.cpp

FZU 大二 的数据结构与算法 老师出的题目的优秀作业 第2到第5章

# include <iostream.h>
# include<fstream.h>
# define M 20
ofstream output("output.txt");
ifstream input("input.txt");
struct people
{
	char name[15]  ;
};
void main()
{
        int n,k,i,j,p,d,o;
		int b[M],h[M],t[M];
       struct people a[M];
     input>>n>>k;
	 for(i=0;i<k;i++)
		 input>>b[i];
	 for(i=0;i<n;i++) 
	 {
		    input>>a[i].name;
	 }       
      int m=0 ;						 
  loop: m++;
		 i=-1;
			d=0;	
				 	for(p=0;p<n;p++)
					{
						h[p]=p+1;
					}
		 while( 1)
				 { 
			
                for( j=0;j<m; )
                {
                        i=(i+1)%n;
                        if(h[i]!=0)
                                j++;
                }
				if(d==(n-k)) break;
                 
                for(p=0;p<k;p++)
				{	
					if(h[i]==b[p]) goto loop;
				}
		  t[d]=h[i];
			
                h[i]=0;
                   d++;
        }  
	 output<<m<<endl;   
   for(i=0;i<(n-k);i++)
   {o=t[i]-1;
   output<<a[o].name<<endl;
   }	
}