参考1:http://blog.csdn.net/mid_kkks/article/details/19121117 这个参考只用定义了一个结构,以及指向结构的数组,第68行使用sort
参考2: http://blog.csdn.net/lv_zj/article/details/16113791 这里有map
自己写,只有25分
#include<iostream>
#include<queue>#include<string.h>
#include<vector>
using namespace std;
class CA
{
public:
enum{M=1000};
void init();
void run();
private:
int n,m,ans[10000];
struct book
{
int id;
char title[100];
char author[100];
char keywords[60];
char publisher[100];
char year[5];
bool operator<(const book& a)const
{
if(id>a.id)
return true;
else
return false;
}
};
priority_queue<book> bo;
priority_queue<book> bo2;
};
void CA::init()
{
cin>>n;
int i;
book b;
for(i=0;i<n;i++)
{
cin>>b.id;getchar();
gets(b.title);
gets(b.author);
gets(b.keywords);
gets(b.publisher);
gets(b.year);
bo.push(b);
}
}
void CA::run()
{
book x;
int i,j,flag,cnt=0;
char a[100];
int cho;
cin>>m;
for(j=0;j<m;j++)
{
bo2=bo;
cin>>cho;
flag=-1;
switch(cho)
{
case 1:
{
getchar();
getchar();
gets(a);
printf("%d: %s\n",cho,a);
for(i=0;i<n;i++)
{
x=bo2.top();
if(strcmp(x.title,a)==0)
{
flag=1;
printf("%07d\n",x.id);
}
bo2.pop();
}
if(flag==-1)
printf("Not Found\n");
}
break;
case 2:
{
getchar();
getchar();
gets(a);
printf("%d: %s\n",cho,a);
for(i=0;i<n;i++)
{
x=bo2.top();
if(strcmp(x.author,a)==0)
{
flag=1;
printf("%07d\n",x.id);
}
bo2.pop();
}
if(flag==-1)
printf("Not Found\n");
}
break;
case 3:
{
getchar();
getchar();
gets(a);
printf("%d: %s\n",cho,a);
for(i=0;i<n;i++)
{
x=bo2.top();
if(strstr(x.keywords,a))
{
flag=1;
printf("%07d\n",x.id);
}
bo2.pop();
}
if(flag==-1)
printf("Not Found\n");
}
break;
case 4:
{
getchar();
getchar();
gets(a);
printf("%d: %s\n",cho,a);
for(i=0;i<n;i++)
{
x=bo2.top();
if(strcmp(x.publisher,a)==0)
{
flag=1;
printf("%07d\n",x.id);
}
bo2.pop();
}
if(flag==-1)
printf("Not Found\n");
}
break;
case 5:
{
getchar();
getchar();
gets(a);
printf("%d: %s\n",cho,a);
for(i=0;i<n;i++)
{
x=bo2.top();
if(strcmp(x.year,a)==0)
{
flag=1;
printf("%07d\n",x.id);
}
bo2.pop();
}
if(flag==-1)
printf("Not Found\n");
}
break;
}
}
}
int main()
{
freopen("text.txt","r",stdin);
CA *a=new CA;
a->init();
a->run();
return 0;
}