Zadanie C++ - 2...

[.Bumek662.]

do zamkniecia

[OczkoSX]

Zadeklaruj sobie tablice 50000 elementowa. Zrób licznik do unikalnych liczby. Jeśli unikalna to dodaj do tablicy. Czy unikalna sprawdzasz przez iterator w C++11. Jeśli ci zależy na pamięci to zrób vectora, aczkolwiek bardziej ci powinno zależeć na czasie

[.Bumek662.]

Zadeklaruj sobie tablice 50000 elementowa. Zrób licznik do unikalnych liczby. Jeśli unikalna to dodaj do tablicy. Czy unikalna sprawdzasz przez iterator w C++11. Jeśli ci zależy na pamięci to zrób vectora, aczkolwiek bardziej ci powinno zależeć na czasie

???

To nie ma tylko unikalnych, tylko wszystkie dodawać . Jedyna różnica jest taka, że te ktore sie powtarzaja ma dodac tylko raz.

//

 

swoja droga, czemu 50000 elementowa, skoro moge zadeklarowac N, do tego jest od -50k do 50k wiec anyway 100000 elementowa

[OczkoSX]

Ponieważ dopóki N nie jest określone w trakcie kompilacji jako const, każdy nowszy kompilator wywali ci błąd. A do tego praca na stałych tablicach a nie dynamicznych jest szybsza. Dodajesz do tablicy dana liczbę tylko raz - po co ładować kilka razy ta sama wartość? Iterator tylko będzie miał więcej roboty i więcej czasu to zajmie

 

Swoją droga, unikalna = pojawiająca się tylko raz

[.Bumek662.]

Ponieważ dopóki N nie jest określone w trakcie kompilacji jako const, każdy nowszy kompilator wywali ci błąd. A do tego praca na stałych tablicach a nie dynamicznych jest szybsza. Dodajesz do tablicy dana liczbę tylko raz - po co ładować kilka razy ta sama wartość? Iterator tylko będzie miał więcej roboty i więcej czasu to zajmie

Nie umiem używać 'Iterator'a' czymkolwiek on jest ;p

 

btw.

 

czemu 50000 elementow a nie 100000?

[OczkoSX]

Poczytaj o std::iterator. Nie wiem czy oig wszystko obsługuje z C++11 (np emplace_back nie działa). Jeśli nie chce ci ze to zrób pętle przez tablice od 0 do ilości unikalnych

 

50K ponieważ w zadaniu masz od 0 > N > 50K

[.Bumek662.]

Poczytaj o std::iterator. Nie wiem czy oig wszystko obsługuje z C++11 (np emplace_back nie działa). Jeśli nie chce ci ze to zrób pętle przez tablice od 0 do ilości unikalnych

 

50K ponieważ w zadaniu masz od 0 > N > 50K

Moglbym jakis konkretny przyklad z tym kodem? 

 i racja, zle spojrzalem .

[OczkoSX]

Będę w domu napisze coś. Przez ten czas sam kombinuj. Stosuj się do wskazówek. W międzyczasie może wypowie się ktoś inny z jeszcze lepszym pomyslem

[.Bumek662.]

Będę w domu napisze coś. Przez ten czas sam kombinuj. Stosuj się do wskazówek. W międzyczasie może wypowie się ktoś inny z jeszcze lepszym pomyslem

#include <iostream>
#include <iterator>

using namespace std;
int liczby[50000], unikalne[50000], current = 0;

class MyIterator : public std::iterator<std::input_iterator_tag, int>
{
  int* p;
public:
  MyIterator(int* x) :p(x) {}
  MyIterator(const MyIterator& mit) : p(mit.p) {}
  MyIterator& operator++() {++p;return *this;}
  MyIterator operator++(int) {MyIterator tmp(*this); operator++(); return tmp;}
  bool operator==(const MyIterator& rhs) {return p==rhs.p;}
  bool operator!=(const MyIterator& rhs) {return p!=rhs.p;}
  int& operator*() {return *p;}
};

int main(){

int N = 0; cin >> N;

for(int i = 0; i<N; i++){
    cin >> liczby[i];
}


MyIterator from(liczby);
MyIterator until(liczby+N);
for(MyIterator it=from; it!=until; it++){
    // nwm co robic 
}


}

mam cos takiego ale dalej nie wiem co robic.

[OczkoSX]

Rozumiesz co napisałeś? Za pół godziny wyślę kod

[.Bumek662.]

Rozumiesz co napisałeś? Za pół godziny wyślę kod

No właśnie nie rozumiem

 

Ok, czekam

[OczkoSX]

Powinno nie wywalić czasu: 

http://ideone.com/dgtKXF

[.Bumek662.]

 

Powinno nie wywalić czasu: 

http://ideone.com/dgtKXF

po wpisaniu 5 trzeba wpisac 6 liczb itp. jakis blad // naprawilem

 

 

Rowniez dostalo 80 na 100 pkt. Limit czasu ;/

http://prntscr.com/90gza9

[.Bumek662.]

Do zamkniecia, rozwiazane w ten sposob:

#include <iostream>
#include <set>
using namespace std;
 
int main()
{
    int n;
    cin >> n;
 
    set<int> aset;
    for(int i = 0; i < n; ++i)
    {
        int t;
        cin >> t;
        aset.insert(t);
    }
 
    cout << aset.size() << endl;
}