// Энэ удаад vector-ын талаар үзэх болно
#include <cstdio>
#include <vector> // vector ашиглахын тулд энэ санг заавал бичнэ
using namespace std; // энэ нь мөн байх ёстой.
 
int main() {
	/*
		vevtor гэж юу вэ? энэ нь энгийн массивыг илүү хялбарчилсан зүйл юм.
		жишээ нь vector-т элемэнт устгах нэмэх гэх үйлдлүүдийг хялбараар шийдэж 
		өгсөн байдаг ба ашиглахад хялбар мөн бичиглэл бага орох юм. Ер нь бол
		массив.
	*/
	vector<int> v; 	// v гэсэн нэртэй вектор нь int буюу бүхэл төрлийн хувьсагч
					// авч чадна гэсэн утгатай. Ингэж зарласан тохиолдолд v гэсэн
					// векторт маань ямар ч элемэнт байхгүй ба хоосон байгаа.
 
	// Элемэнт нэмэх.
	v.push_back( 247 );	// push_back( утга ) байх ба энэ нь векторт маань элемэнт нэмж байгаа гэсэн үг
						// хамгийн ард талд нь нэмж байгаа.
 
	// хэвлэх 
	printf("%d\n",v[0]);	// одоо вектор маань хоосон биш болсон тул бид эхний элемэнтийг хэвлэхийг хүсвэл
							// ингэж хэвлэнэ. Мөн адил 0-ээс эхэлж дугаарлана. хэрвээ 3-р элемэнтийг хэвлэххийг
							// хүвсэл v[3] гэхэд л хангаллтай ч бидэнд 3-р элемэнт гэж байхгүй юм. Векторын нэг ашигтай
							// тал нь илүүц хэрэггүй санах ой ашиглахгүй юм
 
	v.push_back( 1 ); // хамгийн ард 1-ыг нэмж байна.
	v.push_back( 2 ); // хамгийн ард 2-ыг нэмж байна.
 
	// хэмжээ буюу элемэнтийн тоог мэдэх.
	// бид маш олон тоо нэмсэн байлаа тэгээд одоо вектор нь хэдэн элемэнттэй болсныг мэдэхийг хүсвэл
	int n = v.size(), i; // гэхэд л хангалттай ба векторт байгаа элемэнтийн тоог буцаах болно.
 
	// бүх элемэнтийг хэвлэж байна.
	for(i = 0; i < n; i++) {
		printf("%d ", v[i]); 
	}
	printf("\n");
 
	// элемэнт устгах.
	// бид 1-р элемэнтийг устгахыг хүсвэл энэ нь их амархан
	v.erase( v.begin()+1 ); // 1-р элемэнтийг устгаж байна
 
	n = v.size(); // хэмжээ нь 1 элемэнт хассан тул өөрчлөгдөх тул дахин олно.
	// бүх элемэнтийг хэвлэж байна.
	for(i = 0; i < n; i++) {
		printf("%d ", v[i]); 
	}
	printf("\n");
 
	// элемэнт нэмэх
	// бид 1-р байрлалд 4 гэсэн тоог нэмэхийг хүсвэл энэ нь их амархан
	v.insert( v.begin()+1, 4 ); // 1р байрлалд 4 гэсэн элемэнтийг нэмлээ
	// бүх элемэнтийг хэвлэж байна.
 
	n = v.size(); // хэмжээ нь 1 элемэнт нэмсэн тул өөрчлөгдөх тул дахин олно.
	for(i = 0; i < n; i++) {
		printf("%d ", v[i]); 
	}
	printf("\n");
 
	// vetor-оо бид хоосон буюу ямар ч элемэнтгүй болгохыг хүсвэл энэ нь их амархан.
	v.clear(); // хоослох.
	return 0;
}
 

Ci8vINCt0L3RjSDRg9C00LDQsNC0IHZlY3Rvci3Ri9C9INGC0LDQu9Cw0LDRgCDSr9C30Y3RhSDQsdC+0LvQvdC+CiNpbmNsdWRlIDxjc3RkaW8+CiNpbmNsdWRlIDx2ZWN0b3I+IC8vIHZlY3RvciDQsNGI0LjQs9C70LDRhdGL0L0g0YLRg9C70LQg0Y3QvdGNINGB0LDQvdCzINC30LDQsNCy0LDQuyDQsdC40YfQvdGNCnVzaW5nIG5hbWVzcGFjZSBzdGQ7IC8vINGN0L3RjSDQvdGMINC806nQvSDQsdCw0LnRhSDRkdGB0YLQvtC5LgoKaW50IG1haW4oKSB7CgkvKgoJCXZldnRvciDQs9GN0LYg0Y7RgyDQstGNPyDRjdC90Y0g0L3RjCDRjdC90LPQuNC50L0g0LzQsNGB0YHQuNCy0YvQsyDQuNC70q/SryDRhdGP0LvQsdCw0YDRh9C40LvRgdCw0L0g0LfSr9C50Lsg0Y7QvC4KCQnQttC40YjRjdGNINC90YwgdmVjdG9yLdGCINGN0LvQtdC80Y3QvdGCINGD0YHRgtCz0LDRhSDQvdGN0LzRjdGFINCz0Y3RhSDSr9C50LvQtNC70q/Sr9C00LjQudCzINGF0Y/Qu9Cx0LDRgNCw0LDRgCDRiNC40LnQtNGN0LYgCgkJ06nQs9GB06nQvSDQsdCw0LnQtNCw0LMg0LHQsCDQsNGI0LjQs9C70LDRhdCw0LQg0YXRj9C70LHQsNGAINC806nQvSDQsdC40YfQuNCz0LvRjdC7INCx0LDQs9CwINC+0YDQvtGFINGO0LwuINCV0YAg0L3RjCDQsdC+0LsKCQnQvNCw0YHRgdC40LIuCgkqLwoJdmVjdG9yPGludD4gdjsgCS8vIHYg0LPRjdGB0Y3QvSDQvdGN0YDRgtGN0Lkg0LLQtdC60YLQvtGAINC90YwgaW50INCx0YPRjtGDINCx0q/RhdGN0Lsg0YLTqdGA0LvQuNC50L0g0YXRg9Cy0YzRgdCw0LPRhwoJCQkJCS8vINCw0LLRhyDRh9Cw0LTQvdCwINCz0Y3RgdGN0L0g0YPRgtCz0LDRgtCw0LkuINCY0L3Qs9GN0LYg0LfQsNGA0LvQsNGB0LDQvSDRgtC+0YXQuNC+0LvQtNC+0LvQtCB2INCz0Y3RgdGN0L0KCQkJCQkvLyDQstC10LrRgtC+0YDRgiDQvNCw0LDQvdGMINGP0LzQsNGAINGHINGN0LvQtdC80Y3QvdGCINCx0LDQudGF0LPSr9C5INCx0LAg0YXQvtC+0YHQvtC9INCx0LDQudCz0LDQsC4KCgkvLyDQrdC70LXQvNGN0L3RgiDQvdGN0LzRjdGFLgoJdi5wdXNoX2JhY2soIDI0NyApOwkvLyBwdXNoX2JhY2soINGD0YLQs9CwICkg0LHQsNC50YUg0LHQsCDRjdC90Y0g0L3RjCDQstC10LrRgtC+0YDRgiDQvNCw0LDQvdGMINGN0LvQtdC80Y3QvdGCINC90Y3QvNC2INCx0LDQudCz0LDQsCDQs9GN0YHRjdC9INKv0LMKCQkJCQkJLy8g0YXQsNC80LPQuNC50L0g0LDRgNC0INGC0LDQu9C0INC90Ywg0L3RjdC80LYg0LHQsNC50LPQsNCwLgoKCS8vINGF0Y3QstC70Y3RhSAKCXByaW50ZigiJWRcbiIsdlswXSk7CS8vINC+0LTQvtC+INCy0LXQutGC0L7RgCDQvNCw0LDQvdGMINGF0L7QvtGB0L7QvSDQsdC40Ygg0LHQvtC70YHQvtC9INGC0YPQuyDQsdC40LQg0Y3RhdC90LjQuSDRjdC70LXQvNGN0L3RgtC40LnQsyDRhdGN0LLQu9GN0YXQuNC50LMg0YXSr9GB0LLRjdC7CgkJCQkJCQkvLyDQuNC90LPRjdC2INGF0Y3QstC70Y3QvdGNLiDQnNOp0L0g0LDQtNC40LsgMC3RjdGN0YEg0Y3RhdGN0LvQtiDQtNGD0LPQsNCw0YDQu9Cw0L3QsC4g0YXRjdGA0LLRjdGNIDMt0YAg0Y3Qu9C10LzRjdC90YLQuNC50LMg0YXRjdCy0LvRjdGF0YXQuNC50LMKCQkJCQkJCS8vINGF0q/QstGB0Y3QuyB2WzNdINCz0Y3RhdGN0LQg0Lsg0YXQsNC90LPQsNC70LvRgtCw0Lkg0Ycg0LHQuNC00Y3QvdC0IDMt0YAg0Y3Qu9C10LzRjdC90YIg0LPRjdC2INCx0LDQudGF0LPSr9C5INGO0LwuINCS0LXQutGC0L7RgNGL0L0g0L3RjdCzINCw0YjQuNCz0YLQsNC5CgkJCQkJCQkvLyDRgtCw0Lsg0L3RjCDQuNC70q/Sr9GGINGF0Y3RgNGN0LPQs9Kv0Lkg0YHQsNC90LDRhSDQvtC5INCw0YjQuNCz0LvQsNGF0LPSr9C5INGO0LwKCgl2LnB1c2hfYmFjayggMSApOyAvLyDRhdCw0LzQs9C40LnQvSDQsNGA0LQgMS3Ri9CzINC90Y3QvNC2INCx0LDQudC90LAuCgl2LnB1c2hfYmFjayggMiApOyAvLyDRhdCw0LzQs9C40LnQvSDQsNGA0LQgMi3Ri9CzINC90Y3QvNC2INCx0LDQudC90LAuCgoJLy8g0YXRjdC80LbRjdGNINCx0YPRjtGDINGN0LvQtdC80Y3QvdGC0LjQudC9INGC0L7QvtCzINC80Y3QtNGN0YUuCgkvLyDQsdC40LQg0LzQsNGIINC+0LvQvtC9INGC0L7QviDQvdGN0LzRgdGN0L0g0LHQsNC50LvQsNCwINGC0Y3Qs9GN0Y3QtCDQvtC00L7QviDQstC10LrRgtC+0YAg0L3RjCDRhdGN0LTRjdC9INGN0LvQtdC80Y3QvdGC0YLRjdC5INCx0L7Qu9GB0L3Ri9CzINC80Y3QtNGN0YXQuNC50LMg0YXSr9GB0LLRjdC7CglpbnQgbiA9IHYuc2l6ZSgpLCBpOyAvLyDQs9GN0YXRjdC0INC7INGF0LDQvdCz0LDQu9GC0YLQsNC5INCx0LAg0LLQtdC60YLQvtGA0YIg0LHQsNC50LPQsNCwINGN0LvQtdC80Y3QvdGC0LjQudC9INGC0L7QvtCzINCx0YPRhtCw0LDRhSDQsdC+0LvQvdC+LgoKCS8vINCx0q/RhSDRjdC70LXQvNGN0L3RgtC40LnQsyDRhdGN0LLQu9GN0LYg0LHQsNC50L3QsC4KCWZvcihpID0gMDsgaSA8IG47IGkrKykgewoJCXByaW50ZigiJWQgIiwgdltpXSk7IAoJfQoJcHJpbnRmKCJcbiIpOwoKCS8vINGN0LvQtdC80Y3QvdGCINGD0YHRgtCz0LDRhS4KCS8vINCx0LjQtCAxLdGAINGN0LvQtdC80Y3QvdGC0LjQudCzINGD0YHRgtCz0LDRhdGL0LMg0YXSr9GB0LLRjdC7INGN0L3RjSDQvdGMINC40YUg0LDQvNCw0YDRhdCw0L0KCXYuZXJhc2UoIHYuYmVnaW4oKSsxICk7IC8vIDEt0YAg0Y3Qu9C10LzRjdC90YLQuNC50LMg0YPRgdGC0LPQsNC2INCx0LDQudC90LAKCgluID0gdi5zaXplKCk7IC8vINGF0Y3QvNC20Y3RjSDQvdGMIDEg0Y3Qu9C10LzRjdC90YIg0YXQsNGB0YHQsNC9INGC0YPQuyDTqdOp0YDRh9C706nQs9C006nRhSDRgtGD0Lsg0LTQsNGF0LjQvSDQvtC70L3Qvi4KCS8vINCx0q/RhSDRjdC70LXQvNGN0L3RgtC40LnQsyDRhdGN0LLQu9GN0LYg0LHQsNC50L3QsC4KCWZvcihpID0gMDsgaSA8IG47IGkrKykgewoJCXByaW50ZigiJWQgIiwgdltpXSk7IAoJfQoJcHJpbnRmKCJcbiIpOwoKCS8vINGN0LvQtdC80Y3QvdGCINC90Y3QvNGN0YUKCS8vINCx0LjQtCAxLdGAINCx0LDQudGA0LvQsNC70LQgNCDQs9GN0YHRjdC9INGC0L7QvtCzINC90Y3QvNGN0YXQuNC50LMg0YXSr9GB0LLRjdC7INGN0L3RjSDQvdGMINC40YUg0LDQvNCw0YDRhdCw0L0KCXYuaW5zZXJ0KCB2LmJlZ2luKCkrMSwgNCApOyAvLyAx0YAg0LHQsNC50YDQu9Cw0LvQtCA0INCz0Y3RgdGN0L0g0Y3Qu9C10LzRjdC90YLQuNC50LMg0L3RjdC80LvRjdGNCgkvLyDQsdKv0YUg0Y3Qu9C10LzRjdC90YLQuNC50LMg0YXRjdCy0LvRjdC2INCx0LDQudC90LAuCgoJbiA9IHYuc2l6ZSgpOyAvLyDRhdGN0LzQttGN0Y0g0L3RjCAxINGN0LvQtdC80Y3QvdGCINC90Y3QvNGB0Y3QvSDRgtGD0Lsg06nTqdGA0YfQu9Op0LPQtNOp0YUg0YLRg9C7INC00LDRhdC40L0g0L7Qu9C90L4uCglmb3IoaSA9IDA7IGkgPCBuOyBpKyspIHsKCQlwcmludGYoIiVkICIsIHZbaV0pOyAKCX0KCXByaW50ZigiXG4iKTsKCgkvLyB2ZXRvci3QvtC+INCx0LjQtCDRhdC+0L7RgdC+0L0g0LHRg9GO0YMg0Y/QvNCw0YAg0Ycg0Y3Qu9C10LzRjdC90YLQs9Kv0Lkg0LHQvtC70LPQvtGF0YvQsyDRhdKv0YHQstGN0Lsg0Y3QvdGNINC90Ywg0LjRhSDQsNC80LDRgNGF0LDQvS4KCXYuY2xlYXIoKTsgLy8g0YXQvtC+0YHQu9C+0YUuCglyZXR1cm4gMDsKfQo=