Advertisement
ec1117

Untitled

Mar 20th, 2022
1,018
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.88 KB | None | 0 0
  1. #include "bits/stdc++.h"
  2.  
  3. using namespace std;
  4.  
  5. vector<string> names;
  6. vector<vector<string>> comp;
  7. int k,n;
  8.  
  9. char go(int x, int y){
  10.     for(int i=0;i<k;i++){
  11.         int xi, yi;
  12.         for(int j=0;j<n;j++){
  13.             if(comp[i][j]==names[x])xi=j;
  14.             if(comp[i][j]==names[y])yi=j;
  15.         }
  16.         bool isAlphabetic=true;
  17.         for(int j=min(xi,yi)+1;j<=max(xi,yi);j++){
  18.             if(comp[i][j]<comp[i][j-1]){
  19.                 isAlphabetic=false;
  20.             }
  21.         }
  22.         if(!isAlphabetic){
  23.             if(xi<yi)return '0';
  24.             else return '1';
  25.         }
  26.     }
  27.     return '?';
  28. }
  29.  
  30. int main(){
  31.     cin>>k>>n;
  32.     for(int i=0;i<n;i++){
  33.         string x;cin>>x;
  34.         names.push_back(x);
  35.     }
  36.     for(int i=0;i<k;i++){
  37.         vector<string> tmp;
  38.         for(int j=0;j<n;j++){
  39.             string x;cin>>x;
  40.             tmp.push_back(x);
  41.         }
  42.         comp.push_back(tmp);
  43.     }
  44.     for(int i=0;i<n;i++){
  45.         for(int j=0;j<n;j++){
  46.             if(i==j){
  47.                 cout<<'B';
  48.             } else {
  49.                 cout<<go(i,j);
  50.             }
  51.         }
  52.         cout<<endl;
  53.     }
  54.  
  55. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement