atcoderの問題
https://atcoder.jp/contests/abc137/tasks/abc137_c
ですが、自分の環境ではうまく動いていそうなのですが、提出するとCEになります。
問題は以下のとおりです。(詳細はリンク先を見てもらえると助かります。)
文字列 a に含まれる文字を何らかの順序で並べることで得られる文字列を a の アナグラム と呼びます。
例えば、greenbin は beginner のアナグラムです。このように、同じ文字が複数回現れるときはその文字をちょうどその回数だけ使わなければなりません。
N 個の文字列 s1,s2,…,sN が与えられます。それぞれの文字列は長さが 10 で英小文字からなり、またこれらの文字列はすべて異なります。二つの整数 i,j (1≤i<j≤N) の組であって、si が sj のアナグラムであるようなものの個数を求めてください。
c++
1#include<iostream> 2#include<vector> 3#include<string> 4using namespace std; 5 6int N, ans=0; 7vector<string> s; 8 9int main(){ 10 cin >> N; 11 string s_in; 12 for(int i=0; i<N; i++){ 13 cin >> s_in; 14 sort(s_in.begin(), s_in.end()); 15 s.push_back(s_in); 16 } 17 for(int i=0; i<N; i++){ 18 for(int j=i+1; j<N; j++){ 19 if(s[i] == s[j]) ans += 1; 20 } 21 } 22 cout << ans << endl; 23 return 0; 24}
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2019/12/08 02:04
2019/12/08 03:07