HDU 1880(魔咒词典)解题纠错

]#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define max 100005

typedef struct Node
{
char mo[25];
char yu[85];
}Node;

Node mag1[max];
Node mag2[max];

int cmp1(const void *a,const void *b)
{
Node *c=(Node *)a;
Node *d=(Node *)b;
return strcmp(c->mo,d->mo);
}

int cmp2(const void *a,const void *b)
{
Node *c=(Node *)a;
Node *d=(Node *)b;
return strcmp(c->yu,d->yu);
}

int search(char str[],int len,int tag) //采用二分查找，返回查找到的元素在队列中的位置
{
int be=0,en=len-1,t;
while(be<=en)
{
t=(be+en)/2;
if(tag==0)
{
if(strcmp(str,mag1[t].mo)<0)
en=t-1;
else if(strcmp(str,mag1[t].mo)>0)
be=t+1;
else
return t;
}
else
{
if(strcmp(str,mag2[t].yu)<0)
en=t-1;
else if(strcmp(str,mag2[t].yu)>0)
be=t+1;
else
return t;
}
}
return -1;
}

int main()
{
char str[120];
int count=0,f;
int i;
while(gets(str))
{
if(strcmp(str,"@END@")==0) break;
for(i=0;i<strlen(str);i++)
if(str[i]==']')
break;
strncpy(mag1[count].mo,str,i+1);
strcpy(mag1[count].yu,str+i+2);
strcpy(mag2[count].mo,mag1[count].mo);
strcpy(mag2[count].yu,mag1[count].yu);
count++;
}
qsort(mag1,count,sizeof(Node),cmp1);
qsort(mag2,count,sizeof(Node),cmp2);

int n;
scanf("%d",&n);
getchar();
for(i=0;i<n;i++)
{
gets(str);
if(str[0]=='[')
{
f=search(str,count,0);
if(f>=0)
printf("%s/n",mag1[f].yu);
else
printf("what?/n");
}
else
{
f=search(str,count,1);
if(f>=0)
printf("%s/n",mag2[f].mo);
else
printf("what?/n");
}
}
return 0;
}

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

#define max 100005

typedef struct Node
{
char mo[25];
char yu[85];
}Node;

Node mag1[max];
Node mag2[max];

int cmp1(const void *a,const void *b)
{
Node *c=(Node *)a;
Node *d=(Node *)b;
return strcmp(c->mo,d->mo);
}

int cmp2(const void *a,const void *b)
{
Node *c=(Node *)a;
Node *d=(Node *)b;
return strcmp(c->yu,d->yu);
}

int search(char str[],int len,int tag) //采用二分查找，返回查找到的元素在队列中的位置
{
int be=0,en=len-1,t;
while(be<=en)
{
t=(be+en)/2;
if(tag==0)
{
if(strcmp(str,mag1[t].mo)<0)
en=t-1;
else if(strcmp(str,mag1[t].mo)>0)
be=t+1;
else
return t;
}
else
{
if(strcmp(str,mag2[t].yu)<0)
en=t-1;
else if(strcmp(str,mag2[t].yu)>0)
be=t+1;
else
return t;
}
}
return -1;
}

int main()
{
char str[120];
int count=0,f;
int i;
while(gets(str))
{
if(strcmp(str,"@END@")==0) break;
for(i=0;i<strlen(str);i++)
if(str[i]==']')
break;
strncpy(mag1[count].mo,str,i+1);
strcpy(mag1[count].yu,str+i+2);
strcpy(mag2[count].mo,mag1[count].mo);
strcpy(mag2[count].yu,mag1[count].yu);
count++;
}
qsort(mag1,count,sizeof(Node),cmp1);
qsort(mag2,count,sizeof(Node),cmp2);

int n;
scanf("%d",&n);
getchar();
for(i=0;i<n;i++)
{
gets(str);
if(str[0]=='[')
{
f=search(str,count,0);
if(f>=0)
printf("%s/n",mag1[f].yu);
else
printf("what?/n");
}
else
{
f=search(str,count,1);
if(f>=0)
{
strcpy(str, mag2[f].mo+1);
str[strlen(str)-1] = '/0';
printf("%s/n",str);
}
else
printf("what?/n");
}
}
return 0;
}