Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

altrko's blog

pair with pair?
By altrko, history, 3 hours ago, In English

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?

  • Vote: I like it
  • +2
  • Vote: I do not like it

»
2 hours ago, # |
  Vote: I like it +4 Vote: I do not like it

I suggest using struct.

→ Reply
»
2 hours ago, # |
  Vote: I like it +3 Vote: I do not like it

use struct or array<int, 3>

→ Reply
»
2 hours ago, # |
← Rev. 3   Vote: I like it +6 Vote: I do not like it

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).

→ Reply
  • »
    »
    2 hours ago, # ^ |
      Vote: I like it +3 Vote: I do not like it

    thank you

    → Reply
  • »
    »
    2 hours ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

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

    → Reply
    • »
      »
      »
      2 hours ago, # ^ |
        Vote: I like it +3 Vote: I do not like it

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

      → Reply
    • »
      »
      »
      61 minute(s) ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      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.

      → Reply