Zadanie z Main2. Czy macie pomysł jak zrobić takie zadanie?

pytanie zadane 3 grudnia 2016 w C i C++ przez kmarcin Użytkownik (590 p.)
zamknięte 3 grudnia 2016 przez Arkadiusz Waluk

Dany jest ciąg liczb całkowitych dodatnich określający ceny akcji danej spółki na giełdzie w kolejnych dniach(na koniec każdego dnia). Chcemy stwierdzić, czy któregoś dnia cena akcji wynosiła dokładnie x. Jeśli był więcej niż jeden taki dzień, Twój program powinien wyznaczyć pierwszy i ostatni taki dzień.

Wejście

Pierwszy wiersz wejścia zawiera dwie liczby całkowite n oraz x (1 ≤ n ≤ 100000, 1 ≤ x ≤109), oddzielone spacją i oznaczające liczbę kolejnych dni, przez które notowano ceny akcji danej spółki, oraz interesującą nas cenę akcji. Drugi wiersz zawiera n liczb całkowitych z zakresu od 1 do 109, oddzielonych spacjami, oznaczających ceny akcji spółki w kolejnych dniach.

Wyjście

Twój program powinien wypisać dwie liczby oddzielone spacją. Pierwszą z nich powinien być numer pierwszego dnia (będący liczbą między 1 a n), którego cena akcji wynosiła dokładnie x. Drugą natomiast powinien być numer ostatniego takiego dnia. Jeśli był tylko jeden dzień, gdy cena akcji wynosiła x, obie liczby na wyjściu powinny być takie same. Jeśli cena x w ogóle nie wystąpiła, obie liczby powinny być równe −1.

Przykład

Dla danych wejściowych:

7 3

1 3 5 2 3 4 3

poprawnym wynikiem jest:

2 7

a dla danych wejściowych:

4 2

2 3 4 5

poprawnym wynikiem jest:

1 1

natomiast dla danych wejściowych:

3 2

5 3 1

poprawnym wynikiem jest:

-1 -1

Jak narazie napisałem tyle kodu i nie wiem jak ruszyć z tym dalej.

#include <iostream>
#include <cstdlib>

using namespace std;


int main()
{
    int n, poz,liczba, szukana;
    int tab[100], tab2[50];

    cin >> n>>szukana;
    for (int i = 0; i < n; i++)
    {
        cin >> liczba;
        tab[i] = liczba;
    }



system("pause");

}

komentarz zamknięcia: Pytający samemu rozwiązał problem

1 odpowiedź

odpowiedź 3 grudnia 2016 przez kmarcin Użytkownik (590 p.)
edycja 3 grudnia 2016 przez Arkadiusz Waluk

Dobra, już sam rozwiązałem.

#include <iostream>
#include <cstdlib>
#include <string>
#include <string.h>

using namespace std;

int main()
{
    int n, poz=0,liczba, szukana;
    int temp = 0, ilosc = 0;
    int tab[1000000], tab2[100000];

    cin >> n>>szukana;
    for (int i = 0; i < n; i++)
    {
        cin >> liczba;
        tab[i] = liczba;
    }

    for (int i = 0; i < n; i++)
    {
        if (tab[i] == szukana)
        {
            poz = i + 1;
            tab2[temp++] = poz;
            ilosc++;
        }        
    }
/*
    for (int i = 0; i < ilosc; i++)
        cout << tab2[i];
*/
    if (ilosc >= 2)
        cout << tab2[0] <<" "<< tab2[ilosc-1];
    if (ilosc == 1)
        cout << tab2[0] <<" "<< tab2[0];
    if (ilosc == 0)
        cout << -1 << " " << -1;

    system("pause");

}