# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
154182 | 2019-09-18T18:37:17 Z | BabinSinko | Zamjena (COCI18_zamjena) | C++14 | 0 ms | 0 KB |
#include <cstdio> #include <cstdlib> #include <cmath> #include <iostream> #include <cctype> #include <ctime> #include <vector> #include <string> using namespace std; int n, sol; string s1[500003], s2[500003], ts; int main(){ cin >> n; for (int i= 0; i < n; i++){ cin >> s1[i]; } for (int i= 0; i < n; i++){ cin >> s2[i]; } for (int i= 0; i < n; i++){ if (s1[i][0] <= 57 and s2[i][0] <= 57){ if (s1[i] != s2[i]) sol = 1; } if (s1[i][0] <= 57 and s2[i][0] > 57){ ts = s2[i]; for (int j = 0; j < n; j++){ if (s1[j] == ts){ s1[j] = s1[i]; } if (s2[j] == ts){ s2[j] = s1[i]; } } } if (s1[i][0] > 57 and s2[i][0] <= 57){ ts = s1[i]; for (int j = 0; j < n; j++){ #include <cstdio> #include <cstdlib> #include <cmath> #include <iostream> #include <cctype> #include <ctime> #include <vector> #include <string> using namespace std; int n, sol; string s1[500003], s2[500003], ts; int main(){ cin >> n; for (int i= 0; i < n; i++){ cin >> s1[i]; } for (int i= 0; i < n; i++){ cin >> s2[i]; } for (int k = 0; k < 10; k++){ for (int i= 0; i < n; i++){ if (s1[i][0] <= 57 and s2[i][0] <= 57){ if (s1[i] != s2[i]) sol = 1; } if (s1[i][0] <= 57 and s2[i][0] > 57){ ts = s2[i]; for (int j = 0; j < n; j++){ if (s1[j] == ts){ s1[j] = s1[i]; } if (s2[j] == ts){ s2[j] = s1[i]; } } } if (s1[i][0] > 57 and s2[i][0] <= 57){ ts = s1[i]; for (int j = 0; j < n; j++){ if (s1[j] == ts){ s1[j] = s2[i]; } if (s2[j] == ts){ s2[j] = s2[i]; } } } } } for (int i= 0; i < n; i++){ cout << s1[i][0] << " " << s2[i][0] << endl; if (s1[i] != s2[i] and s1[i][0] <= 57 and s2[i][0] <= 57){ sol = 1; } } if (sol == 1){ cout << "NE"; }else{ cout << "DA"; } return 0; }