紙媒体で管理するとなくなりがちなのでブログで進捗などを管理することにしました
※殆どの記事は自分自身のためだけにかいています.他人に見せられるレベルには至っていません...

ABC033_B

pairについて
この問題では結局使わなかったけど調べたので書いとく.

//市の名前と人口を入力
string s;
int x;
vector<pair<string, int> > city;
for(int i=0;i<n;i++){
    cin>>s>>x;
    city.push_back(make_pair(s,x));
}
vector<pair<string, int>> city;
int>>はint> >

と書かないとcompilation errorを吐く.