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

How to sort this ?
Автор harrypotter0, история, 7 лет назад, По-английски

Sample Input 0

6 31415926535897932384626433832795 1 3 10 3 5

Sample Output 0

1 3 3 5 10 31415926535897932384626433832795

my solution

include <bits/stdc++.h>

using namespace std; int main() { long long int n,i,a,s=0,m ; string str[201202]; cin>>n; for(i=0;i<n;i++) cin>>str[i]; sort(str,str+n); for(i=0;i<n;i++) { cout<<str[i]; } return 0; }

But i am getting this as output (attached ) Any help will be highly appreciated :)

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

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

I guess you are asking about this problem : https://www.hackerrank.com/contests/w29/challenges/big-sorting

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

I won't give solution, but just hint: use comparator.

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

you need: 

bool cmp(const string& p, const string& q){
    return p.size() < q.size() or p.size() == q.size() and p < q;
}

//and later in your main...

sort(str, str+n, cmp);

good luck. (Y)

→ Ответить