#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <iostream>
#define MAX 100
using namespace std;

struct SinhVien{
	char hoten[20];
	float dtb;
};

struct List{
	int n;
	SinhVien sv[MAX];
};

void NhapDS(List &l){
	int i;
	cout << "\nn = ";cin >> l.n;
	for (i = 0;i < l.n;i++){
		cout << "\nThong tin sinh vien thu " << i + 1;
		cout << "\nHo va ten: ";fflush(stdin);gets(l.sv[i].hoten);
		cout << "\ndtb : ";cin >> l.sv[i].dtb;
	}
}

void HienDS(List &l){
	cout << "\n\n";
	int i;
	for (i = 0;i < l.n;i ++){
		cout << "\nThong tin sinh vien thu " << i + 1;
		cout << "\nHo va ten: " << l.sv[i].hoten;
		cout << "\ndtb " << l.sv[i].dtb;
	}
}

void HoanVi(SinhVien &a,SinhVien &b){
	SinhVien temp = a;
	a = b;
	b = temp;
}

void SapXep_chon(List &l){
	int i,j,min;
	for (i = 0;i < l.n-1;i++){
		min = i;
		for (j = i + 1;j < l.n;j++){
			if (l.sv[j].dtb < l.sv[min].dtb){
				min = j;
			}
		}
		HoanVi(l.sv[min],l.sv[i]);
	}
	HienDS(l);
}

void SapXep_noibot(List &l){
	int i,j;
	for (i = 0;i < l.n;i++){
		for (j = 0;j < l.n-i-1;j++){
			if (l.sv[j].dtb > l.sv[j+1].dtb){
				HoanVi(l.sv[j],l.sv[j+1]);
			}
		}
	}
	HienDS(l);
}

void Them_ptu_k(List &l){
	cout << "\nThem ptu thu k";
	int i,k;
	SinhVien x;
	cout << "\nk = ";cin >> k;
	cout << "\nHa va ten: ";fflush(stdin);gets(x.hoten);
	cout << "\nDiem trung binh: ";cin >> x.dtb;
	for (i = l.n;i > k;i--){
		l.sv[i] = l.sv[i-1];
	}
	l.sv[k] = x;
	l.n++;
	HienDS(l);
}

void Xoa_ptu_k(List &l){
	cout << "\nXoa ptu thu k";
	int i,k;
	cout << "\nk = ";cin >> k;
	for (i = k;i < l.n;i++){
		l.sv[i] = l.sv[i+1];
	}
	l.n--;
	HienDS(l);
}

int main(){
	List l;
	l.n = 0;
	NhapDS(l);
//	SapXep_noibot(l);
	Xoa_ptu_k(l);
//	HienDS(l);
}