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

Автор aneee, история, 4 года назад, По-английски

Problem.

I solved the problem with three pointers. But when I sort the vectors first and the resize, I get an AC. If I sort them after making them unique, I get a WA.

AC Code
WA Code
  • Проголосовать: нравится
  • -14
  • Проголосовать: не нравится

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

Unique requires the vector to be sorted. All it does is check if adjacent elements are equal.

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

unique only causes consecutive groups of identical elements to be condensed. So you need to sort first.

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

    Thank you! So I guess there is no way to extract unique elements, maintaining the given order?

    ^ using an std algorithm I mean.

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

      In a way, you can. For instance if you do unique on the array

      5 5 5 0 0 1 0 0 2 2 5 5 5 5 5
      

      you would get

      5 0 1 0 2 5.