HJ19 简单错误记录 || 字符串模拟

就是字符串模拟和处理。最大的问题就是题面题意写得真的挺模糊的，好多地方有点表意不明。。

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int maxn=110;
 4 char a[maxn][maxn];
 5 int b[maxn],num_qc=0,cnt[maxn],ans[maxn],num_ans=0;
 6 bool fg[maxn],f[maxn];
 7 struct JL{
 8     char s[maxn],zm[maxn];
 9     int num,cnt;
10 }jl[maxn],qc[maxn];
11 void wk(char ans[],char zm[],char a[]){
12     int la=strlen(a);
13     int lst=0;
14     for(int i=0;i<la;i++){
15         if(a[i]=='\\')lst=i;
16     }
17     if(lst) lst++;
18     char c[maxn]={};
19     int lc=0;
20     for(int i=lst;i<la;i++) c[lc++]=a[i];
21 //    printf("C: %s %d\n",c,lc);
22     if(lc<=16) {
23         strcpy(ans,c);
24         strcpy(zm,c);
25         return;
26     }
27     lc=strlen(c);
28 //    1234
29 //    2wei
30     // 34
31     for(int i=0;i<16;i++)
32         ans[i]=c[lc-16+i];
33 //    printf("NOW:%s %s\n",c,ans);
34     strcpy(zm,c);
35     return;
36 }
37 int main(){
38     int n=0;
39     while(~scanf("%s",a[n])){
40         scanf("%d",&b[n]);
41         n++;
42 //        if(n==11)break;///////
43     }
44     for(int i=0;i<n;i++)fg[i]=1;
45     for(int i=0;i<n;i++){
46         if(fg[i]==0)continue;
47         for(int j=i+1;j<n;j++){
48             if(fg[j]==0)continue;
49             if(b[i]!=b[j])continue;
50             if(strcmp(a[i],a[j])==0)fg[j]=0;
51         }
52     }//quchong
53     num_qc=0;
54     for(int i=0;i<n;i++){
55         if(fg[i]==0)continue;
56         num_qc++;
57         qc[num_qc].num=b[i];
58         wk(qc[num_qc].s,qc[num_qc].zm,a[i]);
59 //        printf("TEST: %s %d %s\n",qc[num_qc].s,qc[num_qc].num,qc[num_qc].zm);
60     }
61 //    for(int i=1;i<=num_qc;i++)
62 //        printf("%s %d %s\n",qc[i].s,qc[i].num,qc[i].zm);
63     for(int i=1;i<=num_qc;i++)f[i]=1;
64     for(int i=1;i<=num_qc;i++){
65         if(f[i]==0) continue;
66         for(int j=i+1;j<=num_qc;j++){
67             if(f[j]==0)continue;
68             if(strcmp(qc[i].s,qc[j].s)==0&&qc[i].num==qc[j].num){
69                 qc[i].cnt++;
70                 f[j]=0;
71             }
72         }
73         qc[i].cnt++;
74         ans[++num_ans]=i;
75     }
76     if(num_ans>8){
77         for(int i=num_ans-8+1;i<=num_ans;i++){
78             printf("%s %d %d\n",qc[ans[i]].s,qc[ans[i]].num,qc[ans[i]].cnt);
79         }
80     }
81     else {
82         for(int i=1;i<=num_ans;i++)
83             printf("%s %d %d\n",qc[ans[i]].s,qc[ans[i]].num,qc[ans[i]].cnt);
84     }
85     return 0;
86 }