Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

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

pair with pair?
Автор altrko, история, 4 часа назад, По-английски

recently i solved a problem which needed some answers on given pairs (each one of them) and i did it on sorted pairs and only normal way to get my answer (on unsorted pairs) was to create pair <pair<int,int>,int> p[2e5]. third int was for the index of unsorted pairs. so by sorting the pairs ,index automatically followed it and eventually i did it but code got messy and "time consuming" like p[i].first.second. Is there a better way of doing this?

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

»
4 часа назад, # |
  Проголосовать: нравится +4 Проголосовать: не нравится

I suggest using struct.

→ Ответить
»
4 часа назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

use struct or array<int, 3>

→ Ответить
»
4 часа назад, # |
← Rev. 3   Проголосовать: нравится +7 Проголосовать: не нравится

Use array<int, 3>, vector<int> or own struct.

Guess array<int, 3> is the best solution. Just create array<int, 3> p[(int)2e5] and get elements by p[i][j].

struct is also a good solution, If you need to sort, you should make comparators for it.

vector<int> is also ok, but you need to initialize it manually.

You can also use tuple<int, int, int>, but i'd never use it because of std::get<i>(tuple).

→ Ответить
  • »
    »
    4 часа назад, # ^ |
      Проголосовать: нравится +3 Проголосовать: не нравится

    thank you

    → Ответить
  • »
    »
    4 часа назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Can you explain the part "i'd never use it because of std::get(tuple)" ?

    → Ответить
    • »
      »
      »
      4 часа назад, # ^ |
        Проголосовать: нравится +6 Проголосовать: не нравится

      It’s very annoying to type x= get<2>(myTuple) rather than x = a[2].

      → Ответить
    • »
      »
      »
      3 часа назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      sandbag is right. Writing get<0>(tuple) is annoying. Why should I write this function with uncommon template, when I can just access element by [0] in array<int, 3> or vector<int> or by defining own elements in struct. I'd like to have clearer code when I write it.

      → Ответить