#include <iostream>

#include <cstring>

using namespace std;

struct sv {

string ten;

int mssv;

int lop;

string khoa;

int nam;

};

void sap_xep_msv(sv ds[], int);

void them_sv(sv ds[], int);

void xoa_sv(sv ds[], int);

void nam(sv ds[], int);

void xuat (sv ds[], int);

int main (){

int n ;

cout << "Co bao nhieu bro? ";

cin >> n;

sv ds [1000];

for( int i = 1; i<=n; i++ ){

cout << "ten bro " << i << " : " ;

fflush(stdin);
 getline(cin, ds[i].ten);

cout << "mssv cua bro nay : ";

cin >> ds[i].mssv;

cout << "lop bro nay : ";

cin>> ds[i].lop ;

cout << "khoa bro nay hoc : ";

cin.ignore();

getline(cin, ds[i].khoa);

cout << "bro nay sinh nam : ";

cin >> ds[i].nam ;

int k;

cout << " MENU: nhap chuc nang\n";

cout << " 1.them sinh vien\n";

cout << " 2.xoa sinh vien\n";

cout << " 3.in nam sinh\n";

cout << " 4.sap xep theo mssv\n";

cout << " 5.in ds sinh vien\n";

cout << " 0.cut ra ngoai\n";

cin >> k;

while (k!=0){

if (k==1){

them_sv(ds, n);

cout << " MENU: nhap chuc nang\n";

cout << " 1.them sinh vien\n";

cout << " 2.xoa sinh vien\n";

cout << " 3.in nam sinh\n";

cout << " 4.sap xep theo mssv\n";

 cout << " 5.in ds sinh vien\n";

cout << " 0.cut ra ngoai\n";

cin >> k;

// sap_xep_msv(n)

if(k == 2){

xoa_sv(ds, n);

cout << " MENU: nhap chuc nang\n";

cout << " 1.them sinh vien\n";

cout << " 2.xoa sinh vien\n";

cout << " 3.in nam sinh\n";

cout << " 4.sap xep theo mssv\n";

cout << " 5.in ds sinh vien\n";

cout << " 0.cut ra ngoai\n";

cin >> k;

if (k==5) {

xuat(ds, n);

cout << " MENU: nhap chuc nang\n";

cout << " 1.them sinh vien\n";

cout << " 2.xoa sinh vien\n";

cout << " 3.in nam sinh\n";

cout << " 4.sap xep theo mssv\n";

cout << " 5.in ds sinh vien\n";

cout << " 0.cut ra ngoai\n";

cin >> k;

if (k==3){
 nam(ds, n);

cout << " MENU: nhap chuc nang\n";

cout << " 1.them sinh vien\n";

cout << " 2.xoa sinh vien\n";

cout << " 3.in nam sinh\n";

cout << " 4.sap xep theo mssv\n";

cout << " 5.in ds sinh vien\n";

cout << " 0.cut ra ngoai\n";

cin >> k;

if (k==4){

sap_xep_msv(ds, n);

cout << " MENU: nhap chuc nang\n";

cout << " 1.them sinh vien\n";

cout << " 2.xoa sinh vien\n";

cout << " 3.in nam sinh\n";

cout << " 4.sap xep theo mssv\n";

cout << " 5.in ds sinh vien\n";

cout << " 0.cut ra ngoai\n";

cin >> k;

// cau 2

void sap_xep_msv(sv ds[], int a){

if (ds[a].mssv != 0 ){

while ( ds[a].mssv != 0 ){
 a=a +1 ;

for (int i = 1; i <= a-1; i++){

for (int j = 1; j <= a-1; j++){

if ( ds[i].mssv > ds[j].mssv){

swap (ds[i].mssv, ds[j].mssv);

swap (ds[i].ten, ds[j].ten);

swap (ds[i].khoa, ds[j].khoa);

swap (ds[i].nam, ds[j].nam);

swap (ds[i].lop, ds[j].lop);

for (int i=1; i<=a-1; i++){

cout <<"***mssv bro " << i << " : " << ds[i].mssv<< " \n" <<" ten bro " << i << " : " <<
ds[i].ten << " \n" << " lop bro nay : " << ds[i].lop << " \n" << " khoa cua bro nay : " << ds[i].khoa<< " \n
" << " nam sinh cua bro nay : " << ds[i].nam << endl ;

//cau 3
 void them_sv(sv ds [], int a){

int k;

if (ds[a].mssv != 0 ){

while ( ds[a].mssv != 0 ){

a=a +1 ;

cout << "VI TRI BRO MOI : ";

cin >> k;

for(int i=0; a-i >k; i++ ){

ds[a+1-i].mssv= ds[a-i].mssv;

ds[a+1-i].ten= ds[a-i].ten;

ds[a+1-i].lop= ds[a-i].lop;

ds[a+1-i].khoa= ds[a-i].khoa;

ds[a+1-i].nam= ds[a-i].nam;

cout << "ten bro " << " : " ;

fflush(stdin);

getline(cin, ds[k+1].ten);

cout << "mssv cua bro nay : ";

cin >> ds[k+1].mssv;

cout << "lop bro nay : ";

cin>> ds[k+1].lop ;

cout << "khoa bro nay hoc : ";

cin.ignore();
 getline(cin, ds[k+1].khoa);

cout << "bro nay sinh nam : ";

cin >> ds[k+1].nam ;

// for (int i =1; i<=a+1;i++ ){

// cout << ds[i].mssv;

// }

//cau 4

void xoa_sv(sv ds[], int a){

int z;

if (ds[a].mssv != 0 ){

while ( ds[a].mssv != 0 ){

a=a +1 ;

cout << "TAM BIET BRO VI TRI SO : ";

cin >> z;

for (int i= 0; z+i<= a-1; z++){

ds[z+i].ten= ds[z+1+i].ten;

ds[z+i].mssv= ds[z+1+i].mssv;

ds[z+i].lop= ds[z+1+i].lop;

ds[z+i].khoa= ds[z+1+i].khoa;
 ds[z+i].nam= ds[z+1+i].nam;

// ds[a+1].mssv=0;

// cau 5

void nam(sv ds[], int a){

int x;

if (ds[a].mssv != 0 ){

while ( ds[a].mssv != 0 ){

a=a +1 ;

cout << "nhap so nam ma bro ra doi : ";

cin >> x;

cout << endl;

for (int i=1; i<=a-1; i++){

if(ds[i].nam == x){

cout << "bro sinh nam nay la : " << ds[i].ten << endl;

}
 //cau 6

void xuat(sv ds[], int a){

if (ds[a].mssv != 0 ){

while ( ds[a].mssv != 0 ){

a=a +1 ;

for (int i=1; i<=a-1; i++){

cout <<"***mssv bro " << i << " : " << ds[i].mssv<< " \n" <<" ten bro " << i << " : " <<
ds[i].ten << " \n" << " lop bro nay : " << ds[i].lop << " \n" << " khoa cua bro nay : " << ds[i].khoa<< " \n
" << " nam sinh cua bro nay : " << ds[i].nam << endl ;

else {

while ( ds[a].mssv == 0 ){

a=a -1 ;

for (int i=1; i<=a; i++){

cout <<"***mssv bro " << i << " : " << ds[i].mssv<< " \n" <<" ten bro " << i << " : " <<
ds[i].ten << " \n" << " lop bro nay : " << ds[i].lop << " \n" << " khoa cua bro nay : " << ds[i].khoa<< " \n
" << " nam sinh cua bro nay : " << ds[i].nam << endl ;