Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
脑残了,,,next_permutation给忘掉了,,,做了5个for,,,,#include <iostream> using namespace std; const int N=111; int n; int hsh[N]; char w[N][N]; int get() { int i,j,k,ans=0; for(k=1;k<=n;k++) for(i=2;i<=5;i++) for(j=1;j<i;j++) if(hsh[w[k][j]]>hsh[w[k][i]]) ans++; return ans; } int main() { while(scanf("%d",&n),n) { int i; for(i=1;i<=n;i++) scanf("%s",w[i]+1); int i1,i2,i3,i4,i5,ans=INT_MAX,a1,a2,a3,a4,a5; for(i1=0;i1<5;i1++) for(i2=0;i2<5;i2++) if(i2!=i1) for(i3=0;i3<5;i3++) if(i3!=i1&&i3!=i2) for(i4=0;i4<5;i4++) if(i4!=i1&&i4!=i3&&i4!=i2) for(i5=0;i5<5;i5++) if(i5!=i1&&i5!=i2&&i5!=i3&&i5!=i4) { hsh[i1+'A']=1; hsh[i2+'A']=2; hsh[i3+'A']=3; hsh[i4+'A']=4; hsh[i5+'A']=5; int tmp=get(); if(ans>tmp) ans=tmp,a1=i1,a2=i2,a3=i3,a4=i4,a5=i5; } printf("%c%c%c%c%c is the median ranking with value %d.\n",a1+'A',a2+'A',a3+'A',a4+'A',a5+'A',ans); } return 0; } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator