#include <iostream>
#include <vector>
#include <list>
#include <set>
#include <map>
#include <string>

using namespace std;

int main() {
  vector<int> v(10000);

  cout << "duzina = " << v.size() << endl;
  cout << "kapacitet = " << v.capacity() << endl;

  for (unsigned i = 0; i < v.size(); i++)
    v[i] = i * i;

  v.resize(8);
  v.reserve(20);
  v.resize(12);

  cout << "duzina = " << v.size() << endl;
  cout << "kapacitet = " << v.capacity() << endl;
  
  for (unsigned i = 0; i < v.size(); i++)
    cout << v[i] << endl;

  for (auto a : v) {
    cout << a << endl;
  }

  for (vector<int>::iterator i = v.begin(); i != v.end(); i++)
    cout << *i << endl;

  for (auto i = v.begin(); i != v.end(); i++)
    cout << *i << endl;

  for (auto i = v.rbegin(); i != v.rend(); i++)
    cout << *i << endl;

  vector<int> v1;
  v1 = v;
  
  list<double> l;
  l.push_back(1.1);
  l.push_front(0.1);
  cout << l.size() << endl;
  for (list<double>::iterator i = l.begin(); i != l.end(); i++)
    cout << *i << endl;

  set<int> s;
  cout << s.size() << endl;
  s.insert(1);
  s.insert(1);
  s.insert(3);
  s.insert(2);
  cout << s.size() << endl;
  s.erase(1);
  for(set<int>::iterator i = s.begin(); i != s.end(); i++)
    cout << *i << endl;

  cout << s.count(1) << endl;

  string str("mirko");
  cout << str << endl;
  
  map<string, int> ocene;
  cout << ocene.size() << endl;
  ocene["branko"] = 8;
  ocene["sima"] = 9;
  ocene["andrej"] = 10;
  ocene["andrej"] = 9;
  ocene["mirko"] = 7;
  cout << ocene.size() << endl;
  for (map<string, int>::iterator i = ocene.begin(); i != ocene.end(); i++)
    cout << i->first << " - " << i->second << endl;

  map<string, int>::iterator j = ocene.find("mirko");
  if (j != ocene.end())
    cout << j->second << endl;
  else
    cout << "Ne postoji student sa tim imenom" << endl;
  
  return 0;
}