本来可以把这篇文章放入上一篇文章里,不过做这个题花了一点时间,也有一点收获,同时觉得网上的这个题目可供参考的文章有些少,那么就单独成篇吧。
首先分析下题目思路:
这个题目是个模拟题,步骤也很清晰。
首先需要每行读入,将论文的名字,序号,与被引数放到一个结构体里,同时需要一步处理:将文章名称分为关键字存储。
然后程序进行一次排序,以被引数为第一关键字,以号数为第二关键字排序。
排序之后,按照类似方式读入查询命令,将查询命令分为不同关键字,将这些关键字挨着与论文关键字比较,相同即可输出。
按照这些步骤就可以写出靠谱的代码了,结果我还是wa了三次。。
先上代码,收获就放后面,可忽略。。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct record
{
int num;
int count;
int keyL;
char name[];
char afname[];
char key[][];
}Record;
Record rec[];
Record qy;
int divide(char a[],char b[][],int n)
{
int cur=,j=;
for(int i=;i<n;i++)
{
if(a[i]==' ')
{cur++;j=;}
else
b[cur][j++]=a[i];
}
return cur+;
}
int cmp(const void *a,const void *b)
{
Record c = *(Record *)a;
Record d = *(Record *)b;
if(c.count==d.count)
return c.num - d.num;
else return d.count - c.count;//优先按coun排序,大的在前
} int match(char qry[][],char tar[][],int qn,int tn)
{
int num=;
for(int x=;x<qn;x++)
{
for(int y=;y<tn;y++)
if(strcmp(qry[x],tar[y])==)
{
num++;
break;
}
}
if(num==qn)
return ;
else
return ;
} void init(char a[],int n,char b[])
{
for(int ii=;ii<n;ii++)
{
if(a[ii]<='Z'&&a[ii]>='A')
{
b[ii]=char(a[ii]+);
}
else
b[ii]=a[ii];
} }
int main()
{
int T,i;
while(scanf("%d",&T))
{
if(T==)break;
memset(rec,,sizeof(Record)*T);
getchar();
for(i=;i<T;i++)
{
gets(rec[i].name);
init(rec[i].name,strlen(rec[i].name),rec[i].afname);
scanf("%d",&rec[i].count);
getchar();
rec[i].keyL=divide(rec[i].afname,rec[i].key,strlen(rec[i].name));
rec[i].num=i+;
}
qsort(rec,T,sizeof(Record),cmp);
int k;
scanf("%d",&k);getchar();
for(i=;i<k;i++)
{
memset(&qy,,sizeof(Record));
gets(qy.name);
init(qy.name,strlen(qy.name),qy.afname);
qy.keyL=divide(qy.afname,qy.key,strlen(qy.name));
for(int j=;j<T;j++)
{
if(match(qy.key,rec[j].key,qy.keyL,rec[j].keyL))
{
puts(rec[j].name);
}
}
printf("***\n");
}
printf("---\n");
}
return ;
}
hdu 2532
代码方面这是第一次全用C写的结构体+重载比较函数构成的多关键字排序,(之前常用C++),
第一次碰到读入一行的问题,解决方法是在用scanf读入之后,要用getchar+gets配合,
第一次处理memset多组初始化问题memset(rec,0,sizeof(Record)*T);+memset(&qy,0,sizeof(Record));配合使用。
其他的一些辅助函数用来模拟的就不值一提了。
非代码方面,这题大体思路昨晚已经有了,但wa了两次,在不知道错误原因的情况下担心wa之后是TLE,所以当时有点心灰意冷,其实最近也一直很忐忑,面试的通知一直没下来,今天妹妹升学宴又出去一天,可晚上回来没想到只用了半小时就调了两个bug出来,而且A了这个少有人问津的题目。虽然心中依然忐忑,依然对未知的错误充满恐惧,但是我相信会好起来的。
---一个事情,自己找不到原因,非常可怕。