Блог пользователя mostafaabdelaal_03

Автор mostafaabdelaal_03, история, 9 месяцев назад, По-английски
I get The idea of Problem D Today But I was getting WA and I did not know where is the wrong.. After the contest I discovered that my map donot do sorting to vector of string in it ...
why ???
map<char, vector<string>>mp;
for(auto i:mp){
    sort(i.second.begin(), i.second.end());
}

this is the test that my friend give me after contest:

1

1

D

9H 4H

  • Проголосовать: нравится
  • -5
  • Проголосовать: не нравится

»
9 месяцев назад, # |
  Проголосовать: нравится -6 Проголосовать: не нравится

you should have done sort(mp[i.first].begin(), mp[i.first].end());

»
9 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Auto comment: topic has been updated by mostafaabdelaal_03 (previous revision, new revision, compare).

»
9 месяцев назад, # |
  Проголосовать: нравится +29 Проголосовать: не нравится

for (auto &i : mp), you just make a copy every time

  • »
    »
    9 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Yes it's the reference trick.

    Or you can use iterators: for (auto it=mp.begin();it!=mp.end();it++) sort(it->second.begin(),it->second.end());

»
9 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

I think using maps is overcomplicating