2019牛客多校第6场

比赛总结

@lfw 不要总是比赛吹水，想好了就赶快写，不然导致后面还有会写的题没时间写

这场暴力出奇迹，G题n!*len完全不虚

题解

比赛链接：https://ac.nowcoder.com/acm/contest/886#question

A Garbage Classification

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int val[30];
 4 char ty[30];
 5 char s[2005];
 6 int main()
 7 {
 8     int t;
 9     scanf("%d",&t);
10     for(int kace=1;kace<=t;kace++)
11     {
12         scanf("%s",s);
13         scanf("%s",ty);
14         int len=strlen(s);
15         int cntd=0,cntw=0,cnth=0;
16         for(int i=0;i<len;i++)
17         {
18             char c=ty[s[i]-'a'];
19             if(c=='d') cntd++;
20             if(c=='w') cntw++;
21             if(c=='h') cnth++;
22         }
23         printf("Case #%d: ",kace);
24         if(cnth*4>=len) puts("Harmful");
25         else if(cnth*10<=len) puts("Recyclable");
26         else if(cntd>=cntw*2) puts("Dry");
27         else puts("Wet");
28     }
29 }

View Code