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 |
Re:我的代码,WA了~~~~哭死,不知道什么原有啊!能考虑都考虑到了,请高手指点一下呀~~~In Reply To:Re:我的代码,WA了~~~~哭死,不知道什么原有啊!能考虑都考虑到了,请高手指点一下呀~~~ Posted by:ljl08 at 2007-07-24 06:18:41 我比较了下我们两的代码 除了一些输入输出不一样外,我用的c的输入,据说那样程序比较快 量程序过程基本都是一样的。 不过我没用快牌 按理应该没问题 不知道怎么回事总是wa郁闷的要死啊 。 有空帮我 看看啊 #include <stdio.h> #include <string.h> #define MAX 100000 int calculate(char *string,int n){ int i,j,sort; char c; sort=0; for(i=0;i<n;i++){ c=string[i]; for(j=i+1;j<n;j++){ if(c>string[j])++sort; } } return sort; } void main(){ int n,m,i,*sorts; int min,j; char **strings,buf; scanf("%d%d",&n,&m); scanf("%f",&buf); strings =new char*[m]; for(i=0;i<m;i++){ strings[i]=new char [n]; strcpy(strings[i],""); for(j=0;j<n;j++) scanf("%c",&strings[i][j]); scanf("%c",&buf); } sorts =new int [m]; for(i=0;i<m;i++){ sorts[i]=0; sorts[i]=calculate(strings[i],n); } for(i=0;i<m;i++){ min=0; for(j=0;j<m;j++){ if(sorts[j]<sorts[min]){ min=j; } } printf("%s\n",strings[min]); sorts[min]=MAX; } for(i=0;i<m;i++)delete [] strings[i]; delete[] strings; delete [] sorts; } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator