botgob

Skolavslutning

Mar 17th, 2019
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.84 KB | None | 0 0
  1. #include <iostream>
  2. #include <string>
  3. #include <vector>
  4. #include <map>
  5.  
  6. using namespace std;
  7.  
  8. int main() {
  9.     int n, m, amnt;
  10.     int k = 0;
  11.     vector<string> karta;
  12.     map<char, int> mp;
  13.     map<int, char> slutgiltig;
  14.     string alfa = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
  15.     cin >> n >> m >> k;
  16.     for (int i = 0; i < n; i++) {
  17.         string tmp = "";
  18.         cin >> tmp;
  19.         karta.push_back(tmp);
  20.     }
  21.     for (int i = 0; i < k; i++) {
  22.         mp[alfa[i]] = i + 1;
  23.     }
  24.     bool same = true;
  25.    
  26.     for (int i = 0; i < m; i++) {
  27.         char prev = karta[0][i];
  28.         int om = 0;
  29.         for (int j = 0; j < n; j++) {
  30.             //karta[j][i]
  31.             if (karta[j][i] != prev) {
  32.                 mp[karta[j][i]] = mp[prev];
  33.             }
  34.             prev = karta[j][i];
  35.         }
  36.     }
  37.  
  38.     for (int i = 0; i < mp.size(); i++) {
  39.         slutgiltig[mp[alfa[i]]] = alfa[i];
  40.     }
  41.     cout << slutgiltig.size();
  42. #ifdef _DEBUG
  43.     system("pause");
  44. #endif // _DEBUG
  45. }
Advertisement
Add Comment
Please, Sign In to add comment