ZJU-1089

 

本來想在每次輸出滿6時判斷是否爲增序，後來覺得複雜度太高，雖然k<13，可以欺負數據00:02過，但是不光彩，就順手改了一下，在輸出每一位的時候判斷一下當前是否會小於已經輸出的位，沒想到直接就通過了

//2008-01-02 23:53:59 Accepted 1089 C++ 00:00.00 436K #include<stdio.h> int n; int s[14]; bool sflag[14]; int o[7]; int tot; void pr() { int i; tot++; printf("%d",o[0]); for(i=1;i<=5;i++) printf(" %d",o[i]); printf("/n"); } void getall(int sp,int op) { int i; int min; if(op==6) { pr(); return; } else { min=50; for(i=sp;i<n;i++) { if(sflag[i]) { if(op>0 && s[i]<o[op-1]) continue; o[op] = s[i]; sflag[i] = false; getall(sp+1,op+1); sflag[i] = true; } } } } int main() { int i; tot=0; freopen("1089.txt","r",stdin); while((scanf("%d",&n)!=EOF) && n!=0) { tot++; for(i=0;i<n;i++) { scanf("%d",&s[i]); sflag[i] = true; } if(tot>1) printf("/n"); getall(0,0); } fclose(stdin); return 0; }