pastebin

Paste Search Dynamic
Recent pastes
sameplan
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4.  
  5. vector<int> sameplan(int n,int k,vector<vector<int>>a){
  6.        
  7.         vector<vector<int>>ans(n);
  8.         for(int i=0;i<n;i++){
  9.                 vector<int>temp;
  10.                
  11.                 for(int j=0;j<k;j++){
  12.                         temp.push_back(a[j][i]);
  13.                 }
  14.                 ans[i]=temp;
  15.         }
  16.        
  17.         vector<int>res(n);
  18.        
  19.        
  20.         for(int i=0;i<n;i++){
  21.                 map<vector<int>,int>mp;
  22.                 mp[ans[i]]++;
  23.                 int cnt=0;
  24.                 for(int j=0;j<n;j++){
  25.                         if(j!=i){
  26.                                 if(mp.find(ans[j])!=mp.end()){
  27.                                         cnt++;
  28.                                 }
  29.                         }
  30.                 }
  31.                 res[i]=cnt;
  32.         }
  33.        
  34.         // for(int i=0;i<n;i++){
  35.         //      cout<<res[i]<<" ";
  36.         // }
  37.        
  38.         return res;
  39. }
  40.  
  41. int main(){
  42.        
  43.         int n;
  44.         cin>>n;
  45.         int k;
  46.         cin>>k;
  47.        
  48.        
  49.         vector<vector<int>>arr(k,vector<int>(n));
  50.         for(int i=0;i<k;i++){
  51.                 for(int j=0;j<n;j++){
  52.                         cin>>arr[i][j];
  53.                 }
  54.         }
  55.        
  56.         vector<int> ans=sameplan(n,k,arr);
  57.        
  58.         for(int i=0;i<ans.size();i++){
  59.                 cout<<ans[i]<<" ";
  60.         }
  61. }
  62.  
  63.  
Parsed in 0.005 seconds