#include <bits/stdc++.h> #define LIMIT 300007 using namespace std; int tab[26]; char a[LIMIT]; char b[LIMIT]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n >> a >> b; for(int i = 0; i < n; i++) { tab[a[i]-97]++; } //for(int i = 0; i < 26; i++) { // cout << tab[i]; //} //cout << "\n"; for(int i = 0; i < n; i++) { if(--tab[b[i]-97] == -1) { cout << "NIE"; //<< " for " << (char)(k+97); return 0; } } //for(int i = 0; i < 26; i++) { // cout << tab[i]; //} //cout << "\n"; //for(int i = 0; i < 26; i++) { // if(tab[i]) { // cout << "NIE"; //<< " in " << i << " (val: " << tab[i] << ")"; // return 0; // } //} cout << "TAK"; return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | #include <bits/stdc++.h> #define LIMIT 300007 using namespace std; int tab[26]; char a[LIMIT]; char b[LIMIT]; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; cin >> n >> a >> b; for(int i = 0; i < n; i++) { tab[a[i]-97]++; } //for(int i = 0; i < 26; i++) { // cout << tab[i]; //} //cout << "\n"; for(int i = 0; i < n; i++) { if(--tab[b[i]-97] == -1) { cout << "NIE"; //<< " for " << (char)(k+97); return 0; } } //for(int i = 0; i < 26; i++) { // cout << tab[i]; //} //cout << "\n"; //for(int i = 0; i < 26; i++) { // if(tab[i]) { // cout << "NIE"; //<< " in " << i << " (val: " << tab[i] << ")"; // return 0; // } //} cout << "TAK"; return 0; } |