Przesuwanie elementów tablicy - SPOJ.

Szymon Dolnik

2018-09-04 22:29

Szymon Dolnik2018-09-04 22:29

Rejestracja:ponad 6 lat
Ostatnio:ponad 5 lat
Postów:1

Witam!
Zmierzyłem się z problemem ze SPOJ'a(https://pl.spoj.com/problems/PP0602D/). Napisałem kod który działa, ale nie wydaje mi się zbyt poprawny(SPOJ go przyjął). Chciałbym żeby ktoś pokazał, lub podpowiedział jak zrobić to w 100% poprawnie. (Pisane w CodeBlock'sie).

Kopiuj

#include <iostream>

using namespace std;

int main(){
    int t, k, n[100];

    cin >> t >> k;
    for(int i=0; i<t; i++){
        cin >> n[i];
    }
    for(int i=0+k; i!=k-1; i++){
        if(i==t){
            i=0;
            k++;
        }
        cout << n[i] << " ";
    }

    return 0;
}

#EDIT Wiem, że powinienem dodać warunki jeśli chodzi o 1 < t < k < 10000.

edytowany 2x, ostatnio: flowCRANE 2018-09-04 23:01

flowCRANE 2018-09-04 23:01

Tagowanie wątków, Formatowanie treści – zapoznaj się z tymi artykułami.

tajny_agent

2018-09-04 23:22

tajny_agent2018-09-04 23:22

Rejestracja:ponad 11 lat
Ostatnio:ponad rok
Postów:1340

Kopiuj

#include <iostream>
#include <algorithm>
#include <iterator>
#include <vector>

int main(int argc, char** argv)
{
   int count, shift;
   std::cin >> count >> shift;
   std::vector< int > numbs;
   numbs.reserve( count );
   std::copy_n( std::istream_iterator< int >( std::cin ), count, std::back_inserter( numbs ) );
   std::rotate( numbs.begin(), numbs.begin() + shift, numbs.end() );
   std::copy( numbs.begin(), numbs.end(), std::ostream_iterator< int >( std::cout, " " ) );
   return 0;
}

Szymon Dolnik 2018-09-05 00:50

Okej. Dzięki za odpowiedź. Jeszcze długa droga przede mną, bo z tego co napisałeś rozumiem dosłownie szczątki.

Pebal

2018-09-05 07:23

Pebal2018-09-05 07:23

Rejestracja:ponad 12 lat
Ostatnio:ponad rok
Postów:111

Kopiuj

#include <iostream>
#include <iterator>
#include <vector>

int main()
{
    using namespace std;

    int n, k;
    cin >> n >> k;

    // utworzenie tablicy o rozmiarze k
    vector<int> v(k);

    // wczytanie k elementów do tablicy
    copy_n(istream_iterator<int>(cin), k, v.begin());

    // wczytanie i wyświetlenie pozostałych elementów (n-k)
    copy_n(istream_iterator<int>(cin), n - k, ostream_iterator<int>(cout, " "));

    // wyświetlenie k elementów z tablicy
    copy_n(v.begin(), k, ostream_iterator<int>(cout, " "));

    return 0;
}