#include<stdio.h>
#include<conio.h>
#include<string.h>

struct node
{
    char maso[9];
    char ten[30];
    float dtb;
    node *next;
};
node *head;
void chendau(char a[],char b[],float c)
{
    node *p=new node;
    strcpy(p->maso,a);
    strcpy(p->ten,b);
    p->dtb=c;
    p->next=head;
    head=p;
}
void duyetds()
{
    node *p=head;
    while(p!=NULL)
    {
        printf("\n\nMa so: %s",p->maso);
        printf("\nTen: %s",p->ten);
        printf("\nDiem trung binh: %.2f",p->dtb);
        p=p->next;
    }
}
void nhapdanhsach()
{
    char ms[9],ten[30],thoat=0;
    float diem;
    do
    {
        printf("\nNhap ma so sinh vien: "); fflush(stdin);
        gets(ms);
        if(strlen(ms)==0)
            thoat=1;
        else
        {
           
            printf("Nhap ten sinh vien: ");
            gets(ten);
            printf("Nhap diem trung binh: ");
            scanf("%f",&diem);
            chendau(ms,ten,diem);
        }
    }  while(!thoat);
}
void maxdiem()
{
    node *p=head,*q;
    float max=p->dtb;
    while(p!=NULL)
    {
        if(max<p->dtb)
        {
            max=p->dtb;
            q=p;
        }
        p=p->next;
    }
    printf("\nSinh vien ten: %s\nCo diem tb lon nhat: %.2f",q->ten,max);
}
void thongtin()
{
    node *p=head;
    char ms[9];
    printf("\nNhap ma so SV muon tim: "); fflush(stdin);
    gets(ms);
    while(p!=NULL)
    {
        if(strcmp(ms,p->maso)==0)
        {
            printf("\nTen sinh vien la: %s",p->ten);
            printf("\nDiem trung binh : %.2f",p->dtb);
        }
        p=p->next;
    }
}
int menu()
{
    int chon;
    printf("\n\n--------------------------------------");
    printf("\n+ 1: Nhap sinh vien(chen dau): ");
    printf("\n+ 2: In ra ten sinh vien co diem trung binh lon nhat.");
    printf("\n+ 3: Tim kiem sinh vien.");
    printf("\n+ 4: Sem thong tin cua tat ca sinh vien.");
    printf("\n+ 0: Thoat.");
    printf("\n--------------------------------------");
    printf("\nNhap yeu cau: ");
    scanf("%d",&chon);
    return chon;
}
void main()
{
    char chon,thoat=0;
    do
    {
        chon=menu();
        switch(chon)
        {
            case 1:
                nhapdanhsach();  break;
            case 2:
                maxdiem();  break;
            case 3:
                thongtin(); break;
            case 4:
                duyetds();  break;
            case 0:
                thoat=1;  break;
        }
    }  while(!thoat);
    getch();
}