#include <iostream>
using namespace std;
#include <conio.h>
#include <cmath>
void NhapMang(int a[], int n)
{
for(int i = 0; i < n; ++i)
{
cout << "a[" << i << "] = ";
cin >> a[i];
}
}
void XuatMang(int a[], int n)
{
for(int i = 0; i < n; ++i)
{
cout << a[i] << " ";
}
}
void ChenMang(int a[], int &n, int VTChen, int PTChen)
{
++n;
for(int i = n - 1; i >= VTChen; --i)
{
a[i] = a[i - 1];
}
a[VTChen] = PTChen;
}
int main()
{
BatDau:
int n;
cout << "\nNhap n: "; cin >> n;
int a[100];
cout << "\nNhap mang cua ban:\n";
NhapMang(a, n);
cout << "\nXuat mang cua ban:\n";
XuatMang(a, n);
int VTChen, PTChen;
cout << "\nNhap VTChen & PTChen: "; cin >> VTChen >> PTChen;
ChenMang(a, n, VTChen, PTChen); // co the Chen vao vi tri i = [0, n];
cout << "\nMang sau khi chen:\n";
XuatMang(a, n);
cout << "\nNhap y de kiem tra lai:";
char y = getch();
if(y == 'Y' || y == 'y')
{
system("cls");
goto BatDau;
}
system("pause");
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKI2luY2x1ZGUgPGNvbmlvLmg+CiNpbmNsdWRlIDxjbWF0aD4KCnZvaWQgTmhhcE1hbmcoaW50IGFbXSwgaW50IG4pCnsKCWZvcihpbnQgaSA9IDA7IGkgPCBuOyArK2kpCgl7CgkJY291dCA8PCAiYVsiIDw8IGkgPDwgIl0gPSAiOwoJCWNpbiA+PiBhW2ldOyAKCX0KfQoKdm9pZCBYdWF0TWFuZyhpbnQgYVtdLCBpbnQgbikKewoJZm9yKGludCBpID0gMDsgaSA8IG47ICsraSkKCXsKCQljb3V0IDw8IGFbaV0gPDwgIiAgIjsKCX0KfQoKdm9pZCBDaGVuTWFuZyhpbnQgYVtdLCBpbnQgJm4sIGludCBWVENoZW4sIGludCBQVENoZW4pCnsKCSsrbjsKCWZvcihpbnQgaSA9IG4gLSAxOyBpID49IFZUQ2hlbjsgLS1pKQoJewoJCWFbaV0gPSBhW2kgLSAxXTsJCgl9CQoJYVtWVENoZW5dID0gUFRDaGVuOwp9CgppbnQgbWFpbigpCnsKCUJhdERhdToKCQoJaW50IG47Cgljb3V0IDw8ICJcbk5oYXAgbjogIjsJCWNpbiA+PiBuOwoJCglpbnQgYVsxMDBdOwoJCgljb3V0IDw8ICJcbk5oYXAgbWFuZyBjdWEgYmFuOlxuIjsKCU5oYXBNYW5nKGEsIG4pOwoJY291dCA8PCAiXG5YdWF0IG1hbmcgY3VhIGJhbjpcbiI7CglYdWF0TWFuZyhhLCBuKTsJCgkKCWludCBWVENoZW4sIFBUQ2hlbjsKCWNvdXQgPDwgIlxuTmhhcCBWVENoZW4gJiBQVENoZW46ICI7CQljaW4gPj4gVlRDaGVuID4+IFBUQ2hlbjsKCUNoZW5NYW5nKGEsIG4sIFZUQ2hlbiwgUFRDaGVuKTsJCS8vIGNvIHRoZSBDaGVuIHZhbyB2aSB0cmkgaSA9IFswLCBuXTsgCgljb3V0IDw8ICJcbk1hbmcgc2F1IGtoaSBjaGVuOlxuIjsKCVh1YXRNYW5nKGEsIG4pOwoKCWNvdXQgPDwgIlxuTmhhcCB5IGRlIGtpZW0gdHJhIGxhaToiOwoJY2hhciB5ID0gZ2V0Y2goKTsKCWlmKHkgPT0gJ1knIHx8IHkgPT0gJ3knKQoJewoJCXN5c3RlbSgiY2xzIik7CgkJZ290byBCYXREYXU7Cgl9CgkKCXN5c3RlbSgicGF1c2UiKTsKCXJldHVybiAwOwp9