Guest User

Untitled

a guest
Dec 29th, 2017
191
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.46 KB | None | 0 0
  1. #include<stdio.h>
  2. #include<iostream>
  3. #include<stdlib.h>
  4. #include<fstream>
  5. #include<string>
  6. #include<vector>
  7. #include<algorithm>
  8. using namespace std;
  9. fstream in,out;
  10. int cmp(vector<int>& a ,vector<int>& b){
  11. int i;
  12. int flag=1;
  13. for(i=0;i<33&& flag==1;i++){
  14. if(a[i]!=b[i]){
  15. flag=0;
  16. }
  17. }
  18. return flag;
  19. }
  20.  
  21. int main(){
  22. in.open("input.txt",ios::in);
  23. out.open("output.txt",ios::out);
  24. int s,t,q,i,j,value,cont=0;
  25. bool flag,found;
  26. in>>t>>s>>q;
  27. vector<vector<int> > tests(t);
  28. vector<int> answ(33);
  29. for(i=0;i<t;i++){
  30. tests[i].resize(33);
  31. }
  32. for(i=0;i<t;i++){
  33. for(j=0;j<33;j++){
  34. tests[i][j]=0;
  35. }
  36. }
  37.  
  38. for(i=0;i<t;i++){
  39. for(j=0;j<q;j++){
  40. in>>value;
  41. tests[i][value]++;
  42. }
  43. }
  44. /*
  45. for(i=0;i<tests.size();i++){
  46. for(j=0;j<tests[i].size();j++){
  47. cout<<tests[i][j]<<" ";
  48. }
  49. cout<<endl;
  50. }
  51. system("pause>nul");
  52. */
  53. sort(tests.begin(),tests.end());
  54. /*
  55. for(i=0;i<tests.size();i++){
  56. for(j=0;j<tests[i].size();j++){
  57. cout<<tests[i][j]<<" ";
  58. }
  59. cout<<endl;
  60. }
  61. system("pause>nul");
  62. */
  63. for(i=0;i<s;i++){
  64. for(j=0;j<=32;j++){
  65. answ[j]=0;
  66. }
  67. for(j=0;j<q;j++){
  68. in>>value;
  69. answ[value]++;
  70. }
  71. flag=true;
  72. found=false;
  73. for(j=0;j<t&&!found;j++){
  74. if( cmp(answ,tests[j]) ){
  75. found=true;
  76. }
  77. }
  78. j--;
  79. if(found){
  80.  
  81. for(;j<t&&flag;j++){
  82.  
  83. if( !cmp(answ,tests[j]) ){
  84. flag=false;
  85. }
  86. cont++;
  87. }
  88. cont--;
  89. }
  90.  
  91. }
  92. out<<cont;
  93. in.close();
  94. out.close();
  95. return 0;
  96. }
Advertisement
Add Comment
Please, Sign In to add comment