Advertisement
DMG

Igra slagalica

DMG
Mar 22nd, 2013
153
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.98 KB | None | 0 0
  1. // dragutinmarjanovic
  2. #include <iostream>
  3. using namespace std;
  4. char a[100];
  5.  
  6. int provjeri (int n, string k)
  7. {
  8.     for (int j=0; j<n; j++)
  9.     for (int i=0; i<k.length(); i++)
  10.     {
  11.         if (a[j] == k[i])
  12.         {
  13.                  k.erase(i, 1);
  14.                  break;
  15.         }
  16.     }
  17.        
  18.     if(k.length()==0)
  19.     return 1;
  20.     else return 0;    
  21. }
  22.  
  23. main()
  24. {
  25.     int n, m, max = 0;
  26.     string s[100], p;
  27.        
  28.     cin >> n;
  29.     for (int i=0; i<n; i++)
  30.         cin >> a[i];
  31.        
  32.     cin >> m;    
  33.     for (int i=0; i<m; i++)
  34.     {
  35.         cin >> s[i];
  36.         if (provjeri(n, s[i])==1)
  37.            if (s[i].length()>= max)
  38.            {
  39.               if(s[i].length() == max)
  40.               {
  41.                  if (s[i]<p)
  42.                     p = s[i];
  43.               }
  44.               else
  45.               p = s[i];
  46.               max = s[i].length();
  47.            }
  48.     }
  49.        
  50.     cout << max << " " << p << endl;
  51.    
  52.     system ("PAUSE");
  53. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement