算法实验——用贪心思想设计实现活动安排问题.docVIP

用贪心思想设计实现活动安排问题 #include ctime #include iostream #include cstdlib using namespace std; #define MAX 1000 void GreedySelector(int n,float s[],float f[],bool A[]) { A[1]=true; int j=1; for (int i=2;i=n;i++) { if (s[i]=f[j]) { A[i]=true; j=i; } else A[i]=false; } } void exchange(float i,float j) {float n; n=i; i=j; j=n; } int partition(float b[],float a[],int p,int r) {int i,j; float x; x=a[r]; i=p-1; for(j=p;j=r-1;j++) {if(a[j]=x) {i++; exchange(a[i],a[j]); exchange(b[i],b[j]); } } exchange(a[i+1],a[r]); exchange(b[i+1],b[r]); return (i+1); } void quicksort(float b[],float a[],int p,int r) {int m; if(pr) {m=partition(b,a,p,r); quicksort(b,a,p,m-1); quicksort(b,a,m+1,r); } } int main(){ int k=0,key=1,i=1,j=1; int n; float t1,t2; float s[MAX],f[MAX]; bool A[MAX]; srand((unsigned)time(NULL)); clock_t start1,end1,start2,end2; while(k!=1k!=2) { printf(输入1：手动输入活动开始、结束时间\n输入2：随机生成活动开始、结束时间\n); scanf(%d,k); if(k!=1k!=2) continue; else if(k==1) { do{ printf(输入活动%d开始时间:,i); scanf(%f,t1); s[i]=t1; while(1){ printf(输入活动%d结束时间:,i); scanf(%f,t2); if(t2t1) break; else printf(亲，别闹，好好输入\n); } f[i]=t2; printf(输入1：继续添加活动\n输入0：结束添加\n); scanf(%d,key); i++; }while(key!=0); n=--i; printf(n=%d,n); } //手动输入结束 else if(k==2) {printf(请输入活动个数n:\n); scanf(%d,n); for(i=1;i=n;i++) {f[i]=rand()%(24); do{ s[i]=rand()%(24); }while(s[i]=f[i]); } } } quicksort(s,f,1,n); start1=clock(); GreedySelector(n,s,f,A); end1=clock(); printf(\n活动安排为：); for(i=1,j=1;i=n;i++) { if(A[i]) {printf(\n活动%d:开始时间%f,结束时间%f,i,s[i],f[i]); j++; } } cout\nProcessing Time