AtcoderのB問題が分かりません。

Question

前提・実現したいこと

AtcoderのB問題を解いています。
問題文はこちらです。
https://atcoder.jp/contests/abc226/tasks/abc226_b

発生している問題・エラーメッセージ

この問題の
vector<int> v(L);
    for (auto& x : v) cin >> x;
    st.insert(v);
の部分が具体的にどういう処理を行っているのかが分かりません。教えていただきたいです。

該当のソースコード

#include <iostream>
#include <set>
#include <vector>
using namespace std;
int main() {
  int N;
  cin >> N;
  set<vector<int>> st;
  for(int i = 0; i < N; i++) {
    int L;
    cin >> L;
    vector<int> v(L);
    for (auto& x : v) cin >> x;
    st.insert(v);
  }
  cout << st.size() << "\n";
}

試したこと

ここに問題に対して試したことを記載してください。

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。

Answer 1

vector<int> v(L)の要素xに入力から受け取った値を直接入れています。

int x;
for(int i=0;i<N;i++){
  cin >> x;
  v[i]=x;
}

をxに値を入れてv[i]に代入するのではなく、v[i]の値が入っている場所に直接入力値を受け取っています。

st.insert(v)でstに配列を入れています。
最終的に重複した配列を一つとして、何通りの配列があるかのカウントに使います。

Comments

[oioimeister]

何度も質問して申し訳ないのですが、v[i]というのはint型の配列ですよね？
例えばxの入力が 1 2 3　とあると,v[0] = 1 ,v[1] =2 ,v[3] =3となるということでしょうか？
それでしたらst.insertではst[0] = 1,st[1] = 2, st[2] = 3という風になるのでしょうか？

[kyokio]

stはsetなので辞書型だと思ってください。
stには配列丸々が要素として入ります。

[episteme]

setが辞書というのはかなり乱暴かと。(辞書ならmapだし)
「重複を許さない集合」あたりではないかしら

[oioimeister]

つまりst[0]=123 となるということですか？

[episteme]

いえ、stの要素は vector<int> です。

[oioimeister]

st=123ということですか？

[episteme]

ちがいます

[oioimeister]

vector<int>ってint型の動的配列ってことですよね？配列丸々が要素として入るというのはどういうことなのですか？

[oioimeister]

xの入力が 1 2 3　とあると,v[0] = 1 ,v[1] =2 ,v[3] =3,となりst.insert(v)でvの配列の要素が丸々入るのでstに後ろから123が入るのではないのでしょうか？

[fana]

set<int> なら，このsetの要素はintだ．
set<X>なら，このsetの要素はXだな．
じゃあ，
set< vector<int> > なら，このsetの要素は vector<int> 型のオブジェクトだろうよ．どう考えても．

[oioimeister]

vector int型というのは分かるのですが、insertでデータを追加するときに、配列を丸々入れるということの意味が具体的にどういう処理を表しているのか教えていただけませんか？

[fana]

スーパーかどこかに行ったときに「買い物かごに，もやしを入れて」って言われたとき，
「せっかくだから俺はこのもやしの袋を破って中身のもやし群だけを買い物かごの中にぶちまけるぜ！」とはならないっしょ．
袋のままで　かごに入れるっしょ．

setにvectorをそのまま入れることを考えようよ．中身の要素だけをぶちまけるんじゃなくて．

[oioimeister]

setの各要素がvector intになっているってことですか？

[fana]

そう（だと最初から言われているじゃない）．

※それはそれとして，もうちょっと表記に気を配ってはどうか．
３つの数値からなる列を示すなら "123" じゃなくて例えば "{1,2,3}" とか書くとか，
"vector int" じゃなくて "vector<int>" と書くとか．

[oioimeister]

なるほど理解しました。手間取らせてしまい申し訳ありませんでした。123とかいたのは、1,2,3が結合して百二十三になると勘違いしてたからです。わざわざありがとうございました。