Mam x razy wczytać liczbę, posortować tablicę i wypisać.

Question

Mam zadanie wpisać x liczb, posortować je, a potem wypisać kolejność w jakiej były przed sortowaniem, czyli np:

wejście:

5

2 8 3 4 15

wyjście:

1 3 4 2 5 

(2,3,4,8,15)

poniżej zamieszczam kod. Proszę o pomoc bo kod się wykrzacza gdzieś na sorcie.

#include <bits/stdc++.h>
using namespace std;
vector <pair <long long int,long long int> >cz;
vector<int>bob;
int main () {
int x,a;
scanf("%d",&x);
for (int i=0;i<x;i++){
scanf("%lld",&a);
cz.push_back(make_pair(a,i+1));
}
sort(cz.begin(),cz.end());
for(int i=0;i<x;i++){
    cout << cz[i].second;
}
return 0;
}

 

Comments

Kod sprawia wrażenie że zjadłeś coś niestrawnego i ... wystąpiły reperkusje. Przecież to proste:

1. Wczytaj dane do std::vector

2. Skopiuj tenże std::vector do danych poddawanych sortowaniu.

3. Jeden z nich posortuj.

4. Wyświetl dane.

Answer 1

#include <bits/stdc++.h>

 W C++ nie ma takiego nagłówka.

scanf("%lld",&a);

%lld wczytuje do long long, a u Ciebie a jest typu int

Comments

dzięki za tego lld a wracając do bits/stdc++.h  jest na pewno, to są wszystkie biblioteki w jednej