当前位置:   article > 正文

【瞎搞】 ZOJ 1546 Fillword

zoj 1546

给出一个N*M的字符矩阵 再给出P行字符

题目上说P行中必定存在与矩阵中。。直接统计矩阵中字符个数

然后减去P行的字符,然后输出剩下的字符(按照字典树)

  1. #include <cstdio>
  2. #include <cstdlib>
  3. #include <cstring>
  4. #include <climits>
  5. #include <cctype>
  6. #include <cmath>
  7. #include <string>
  8. #include <sstream>
  9. #include <iostream>
  10. #include <algorithm>
  11. #include <iomanip>
  12. using namespace std;
  13. #include <queue>
  14. #include <stack>
  15. #include <vector>
  16. #include <deque>
  17. #include <set>
  18. #include <map>
  19. typedef long long LL;
  20. #pragma comment(linker, "/STACK:1024000000,1024000000")
  21. #define pi acos(-1.0)
  22. #define lson l, m, rt<<1
  23. #define rson m+1, r, rt<<1|1
  24. typedef pair<int, int> PI;
  25. typedef pair<int, PI> PP;
  26. #ifdef _WIN32
  27. #define LLD "%I64d"
  28. #else
  29. #define LLD "%lld"
  30. #endif
  31. //LL quick(LL a, LL b){LL ans=1;while(b){if(b & 1)ans*=a;a=a*a;b>>=1;}return ans;}
  32. //inline int read(){char ch=' ';int ans=0;while(ch<'0' || ch>'9')ch=getchar();while(ch<='9' && ch>='0'){ans=ans*10+ch-'0';ch=getchar();}return ans;}
  33. //inline void print(LL x){printf(LLD, x);puts("");}
  34. //inline void read(int &x){char c = getchar();while(c < '0') c = getchar();x = c - '0'; c = getchar();while(c >= '0'){x = x * 10 + (c - '0'); c = getchar();}}
  35. int orz[30];
  36. char s[441];
  37. int main()
  38. {
  39. int n,m,t;
  40. #ifndef ONLINE_JUDGE
  41. freopen("in.txt", "r", stdin);
  42. freopen("out.txt", "w", stdout);
  43. #endif
  44. while(scanf("%d%d%d",&n,&m,&t)!=EOF)
  45. {
  46. memset(orz,0,sizeof(orz));
  47. for(int i=0;i<n;i++)
  48. {
  49. scanf("%s",s);
  50. for(int j=0;j<m;j++)
  51. orz[s[j]-'A']++;
  52. }
  53. for(int i=0;i<t;i++)
  54. {
  55. scanf("%s",s);
  56. int len=strlen(s);
  57. for(int j=0;j<len;j++)
  58. orz[s[j]-'A']--;
  59. }
  60. for(int i=0;i<26;i++)
  61. {
  62. if(orz[i]>0)
  63. while(orz[i]--)
  64. printf("%c",'A'+i);
  65. }
  66. printf("\n");
  67. }
  68. return 0;
  69. }


转载于:https://www.cnblogs.com/kewowlo/p/4088350.html

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/人工智能uu/article/detail/770219
推荐阅读
相关标签
  

闽ICP备14008679号