| ||||||||||
| 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了N次就是不知错在何处了。In Reply To:哪位大牛帮忙看下,WA了N次就是不知错在何处了。 Posted by:beise at 2007-01-27 14:09:55 > #include<iostream.h>
> #include<stdio.h>
> #include<string.h>
> #include<algorithm>
> using namespace std;
> void qsort(char a[][100],int l, int r) //对字典进行排序
> {
> int i, j, mid;
> char temp[100];
> i = l; j = r; mid = (l + r) / 2;
> do
> {
> while (strcmp(a[i] , a[mid])<0)i++;
> while (strcmp(a[j] , a[mid])>0)j--;
> if (i <= j)
> {
> strcpy(temp , a[i]);
> strcpy(a[i] , a[j]);
> strcpy(a[j] , temp);
> i++; j--;
> }
> } while (i <= j);
> if (l < j) qsort(a,l, j);
> if (i < r) qsort(a,i, r);
> }
> int main()
> {
> char s[1010][100],s1[100]; //s存放字典
> int m,n,i,j,k,sum=0;
> scanf("%d%d\n",&n,&m);
> for(i=0;i<n;i++) gets(s[i]); //输入字典
> qsort(s,0,n-1);
> for(i=0;i<m;i++)
> {
> gets(s1);
> j=0,k=n-1;
> while(j<k-1) // 二分查找,确定串所在小区间位置
> {
> int mid=(j+k)/2;
> if(strcmp(s[mid],s1) < 0) j=mid;
~~~~~~~ j=mid+1 试试
> else k=mid;
> }
> for(int t=j;t<=k;t++)
> if(strstr(s[t],s1)==s[t]) {sum++; break;}
> }
> printf("%d\n",sum);
> return 0;
> }
把这个 while(j<k-1) 范围放大点。。 j<k-3
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator