fork(6) download
  1. #include <iostream>
  2. #include <vector>
  3. #include <string>
  4. using namespace std;
  5.  
  6. int main() {
  7. string word;
  8. vector <int> D(256), U;
  9. int n;
  10. for (int i = 0; i < D.size(); i++) D[i] = 0;
  11.  
  12. cin >> word; // ввод заданного слова;
  13. for (int i = 0; i < word.size(); i++)
  14. {
  15. D[word[i]+127]++;
  16. }
  17.  
  18. cin >> n; // ввод количество слов, которые можно составить из заданного слова;
  19.  
  20. int rez = 0;
  21. for (int i = 0; i < n; i++)
  22. {
  23. cin >> word; // ввод слов со словаря;
  24.  
  25. U = D;
  26.  
  27. bool words = true;
  28. for (int j = 0; j < word.size(); j++)
  29. {
  30. U[word[j]+127]--;
  31. if (U[word[j]+127] < 0)
  32. {
  33. words = false;
  34. break;
  35. }
  36. }
  37.  
  38. rez += words;
  39. }
  40. cout << rez << endl;
  41. return 0;
  42. }
Success #stdin #stdout 0s 15240KB
stdin
молоко
4
мило
коло
коліно
око
stdout
2