(競技プログラミング)文字列と数値をセットにしたいです

Question

前提・実現したいこと

C++でAtCoderのこの問題を解きたいです．
文字列(入力例1で言うとEverestなど)と数値(入力例1で言うと8849など)をセットにするのってどうするんですか？
解説を見たら，ector<pair<int,string>> data(N);とあったのですが，これを使うんですか？

Comments

[BeatStar]

もしかして、そもそも『どうすればいいかわからん。教えろ』っていうことですか?

もしそうなら、『質問者さんにはまだ出来ないレベルなので、下のレベルからやるべき』ですね。
(だって「B問題」ってことは、「A問題」の上。でも全体的な考え方が出来ていないなら、
そもそもA問題も解けなさそう……。解けるなら殆ど同じ要領で解けるはずですし)

そうじゃなくて、単に『必ず vector + pair でやらないといけないのか』っていうことなら構いませんが。(いや、良くはないだろうけど、まだ納得できるし)

Answer 1

std::pairが分からないのであれば構造体使えばいいのではないでしょうか？

struct mountain_information {
  std::string name; // char name[16];でも可
  int height;
};
mountain_information mountains[1001] = {};

Answer 2

pairを使うのはいい方法だと思います。
std::map使って高さをkeyにするという方法もありますね。

Answer 3

プログラミングは「こう書けばいい」ではないです。

つまり、書き方はいくらでもあると言うこと。仕様に沿っていて、実行結果が合っていればそれでいいのです。

質問にある解説の実装方法を含めると、
私の場合は3種類ほど思いつきますね。

---

[追記1]

たとえば、以下の通りです。

[候補1]
単に構造体を定義して、それの配列またはvectorを使う

[候補2]
候補1のクラス版

[候補3]
std::vector< std::pair<int,string> > を使う

さらに考えれば、(言われてから気づきましたが)

[候補4]
std::priority_queueを使う

[候補5]
std::mapを使う

もあり得ますね。

(最初、回答したとき、単に「データを確保するという目的」だけに注目していたので、priority_queueとかが思い付かなかった……)

std::priority_queueは「優先度付きキュー」なので、実装はともかく、取り出すときは「ソート済み」になるため、今回の目的を考えると最適かもしれません。

Comments

[episteme]

> 私の場合は3種類ほど思いつきますね。
予想:
- vector<pair<string,int> + partial_sort()
- map<int,string>
- priority_queue<pair<int,string>>
他には
- vector<pair<int,string> + upper_bound() + vector::insert()
とか...

[BeatStar]

あー、そういえば priority_queueとかもありましたね……
(忘れていた……)