【PAT甲级】1022 Digital Library (30 分)（模拟）

题意：

输入一个正整数N（<=10000），接下来输入N组数据，ID，书名，作者，关键词，出版社，出版年份。

然后输入一个正整数M（<=1000），接下来输入查询的数据，递增输出ID，若没有查找到则输出Not Found。

trick：

第三组数据中会有需要补0的ID，建议采用printf("%07d",ID)输出。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 typedef struct book{
     int ID;
     char name[];
     char writer[];
     char words[][];
     char publisher[];
     char year[];
     int length[];
     int wordlength[];
 };
 book b[];
 char s[];
 bool cmp(book x,book y){
     if(x.ID!=y.ID)
         return x.ID<y.ID;
 }
 int main(){
     int n;
     scanf("%d",&n);
     for(int i=;i<=n;++i){
         scanf("%d",&b[i].ID);
         char x=;
         int tt=;
         int tot=;
         getchar();
         while(){
             scanf("%c",&x);
             if(x=='\n')
                 break;
             b[i].name[tot++]=x;
         }
         b[i].length[]=tot;
         x=;
         tt=;
         tot=;
         while(){
             scanf("%c",&x);
             if(x=='\n')
                 break;
             b[i].writer[tot++]=x;
         }
         b[i].length[]=tot;
         x=;
         tt=;
         tot=;
         while(){
             scanf("%c",&x);
             if(x=='\n')
                 break;
             else if(x==' '){
                 b[i].wordlength[tot]=tt;
                 ++tot;
                 tt=;
             }
             else
                 b[i].words[tot][tt++]=x;
         }
         b[i].wordlength[tot]=tt;
         b[i].length[]=tot;
         tot=;
         x=;
         tt=;
         while(){
             scanf("%c",&x);
             if(x=='\n')
                 break;
             b[i].publisher[tot++]=x;
         }
         b[i].length[]=tot;
         x=;
         tt=;
         tot=;
         while(){
             scanf("%c",&x);
             if(x=='\n')
                 break;
             b[i].year[tot++]=x;
         }
         b[i].length[]=tot;
     }
     sort(b+,b++n,cmp);
     /*
     for(int i=1;i<=n;++i){
         cout<<b[i].ID<<"\n";
         cout<<b[i].name<<"\n";
         cout<<b[i].writer<<"\n";
         for(int j=0;j<=b[i].length[3];++j)
             cout<<b[i].words[j]<<"\n";
         cout<<b[i].publisher<<"\n";
         cout<<b[i].year<<"\n";
         for(int j=1;j<5;++j)
             cout<<b[i].length[j]<<"\n";
     }
     */
     int m;
     scanf("%d",&m);
     for(int i=;i<=m;++i){
         memset(s,,sizeof(s));
         if(i==)
             getchar();
         int cnt=;
         char xx=;
         int tot=;
         while(){
             scanf("%c",&xx);
             if(xx=='\n')
                 break;
             s[tot++]=xx;
         }
         printf("%s\n",s);
         int len=tot;
         int x=s[]-'';
         for(int j=;j<=n;++j){
             int flag=;
             if(len<)
                 continue;
             if(x==){
                 if(len-==b[j].length[]){
                     for(int l=;l<len;++l)
                         if(b[j].name[l-]!=s[l]){
                             flag=;
                             break;
                         }
                 }
                 else
                     flag=;
             }
             else if(x==){
                 if(len-==b[j].length[]){
                     for(int l=;l<len;++l)
                         if(b[j].writer[l-]!=s[l]){
                             flag=;
                             break;
                         }
                 }
                 else
                     flag=;
             }
             else if(x==){
                 for(int l=;l<=b[j].length[];++l)
                     if(len-==b[j].wordlength[l]){
                         for(int h=;h<len;++h)
                             if(b[j].words[l][h-]!=s[h]){
                                 flag++;
                                 break;
                             }
                     }
                     else
                         flag++;
             }
             else if(x==){
                 if(len-==b[j].length[]){
                     for(int l=;l<len;++l)
                         if(b[j].publisher[l-]!=s[l]){
                             flag=;
                             break;
                         }
                 }
                 else
                     flag=;
             }
             else if(x==){
                 if(len-==b[j].length[]){
                     for(int l=;l<len;++l)
                         if(b[j].year[l-]!=s[l]){
                             flag=;
                             break;
                         }
                 }
                 else
                     flag=;
             }
             if(x==&&flag<b[j].length[]+||x!=&&!flag){
                 ++cnt;
                 printf("%07d\n",b[j].ID);
             }
         }
         if(!cnt)
             printf("Not Found\n");
     }
     return ;
 }