#include<stdio.h>
#include<iostream.h>
#include<conio.h>
#include<string.h>
struct CD
{
      char ma[10];
      char ten[10];
      char theloai[10];
      int gia;
};
struct list
{
      CD list[100];
      int n;
};

void khoitao(list&l)
{
    l.n=0;
}

void nhap(list &l)
{
    cout<<"\n nhap so CD:";
    cin>>l.n;
    for(int i=0;i<l.n;i++)
    {
            cout<<"=========== CD "<<i+1<<"================ \n\n";
            cout<<"\n nhap ma CD:";
            cin.ignore();
            gets(l.list[i].ma);
            cout<<"\n nhap ten CD:";
            gets(l.list[i].ten);
            cout<<"\n nhap the loai:";
            gets(l.list[i].theloai);
            cout<<"\n gia tien:";
            cin>>l.list[i].gia;
    }
}

void xuat(list l)
{
    for(int i=0;i<l.n;i++)
    {
            cout<<"=========== CD "<<i+1<<"================ \n\n";
            cout<<"\n ma CD:"<<l.list[i].ma;
            cout<<"\n ten CD:"<<l.list[i].ten;
            cout<<"\n the loai:"<<l.list[i].theloai;
            cout<<"\n gia tien:"<<l.list[i].gia;
    }
}

int tong(list l)
{
    int tong=0;
    for(int i=0;i<l.n;i++)
            tong+=l.list[i].gia;
    return tong;
}

void swap(CD &a,CD &b)
{
    CD t=a;
    a=b;
    b=t;
}
void sapxep(list &l)
{
    for(int i=0;i<l.n;i++)
            for(int j=0;j<l.n;j++)
                    if(l.list[i].gia>l.list[j].gia)
                                                    swap(l.list[i],l.list[j]);
}

void timloai(list l,char c[])
{
    int i=0;
    while(strcmp(l.list[i].theloai,c)!=0)
                                          i++;
    if(i>=l.n)
              cout<<"\n khong co the loai nay trong danh sach";
    else         
    {
                                          cout<<"\n ma CD:"<<l.list[i].ma;
                                          cout<<"\n nhap ten CD:"<<l.list[i].ten;
                                          cout<<"\n nhap the loai:"<<l.list[i].theloai;
                                          cout<<"\n gia tien:"<<l.list[i].gia;
    }
}

void xuattheloai(list l,char c[])
{
    for(int i=0;i<l.n;i++)
    {
            if(strcmp(l.list[i].theloai,c)==0)
            {
                                              cout<<"\n ma CD:"<<l.list[i].ma;
                                              cout<<"\n nhap ten CD:"<<l.list[i].ten;
                                              cout<<"\n nhap the loai:"<<l.list[i].theloai;
                                              cout<<"\n gia tien:"<<l.list[i].gia;
            }
    }   
}

void menu()
{
    list l;
    clrscr();   
    int chon;
    do
    {
                cout<<"\n\n\n 0.thoat";
                cout<<"\n 1.nhap danh sach";
                cout<<"\n 2.xuat danh sach";
                cout<<"\n 3.tong gia";
                cout<<"\n 4.tim kiem the loai";
                cout<<"\n 5.xuat theo the loai";
                cout<<"\n 6.sap xep theo gia";
                cout<<"\n\n Chon: ";
                cin>>chon;
                switch(chon)
                  {
                            case 1:khoitao(l);nhap(l);break;
                            case 2:xuat(l);break;
                            case 3:cout<<"\n tong gia tien = "<<tong(l);break;
                            case 4:char c[10];
                                  cout<<"\n nhap the loai can tim: ";
                                  cin.ignore();
                                  gets(c);
                                  timloai(l,c);
                                  break;
                            case 5:char d[10];
                                  cout<<"\n nhap the loai can xuat: ";
                                  cin.ignore();
                                  gets(d);
                                  xuattheloai(l,d);
                                  break;
                            case 6:sapxep(l);
                }
    }while(chon!=0);
    getch();
}
int main()
{
    menu();
}               

#include<iostream.h>
#include<conio.h>

void swap(int &a,int &b)
{
    int t=a;
    a=b;
    b=t;
}

int main()
{
    clrscr();
    int a[10];
    for(int i=0;i<10;i++)
    {
            cout<<" \n ["<<i+1<<"]: ";
            cin>>a[i];
    }
    //BUBLE sort
    for(int i=0;i<10;i++)
    {
            for(int j=9;j>i;j--)
            {
                    if(a[j]<a[j-1])
                                  swap(a[j],a[j-1]);
            }
    }
    cout<<"\n day sau khi sap xep la:";
    for(int i=0;i<10;i++)
    {
            cout<<a[i]<<" ";           
    } 
    getch();
}                   

#include<stdio.h>
#include<iostream.h>
#include<conio.h>
#include<string.h>
struct CD
{
      char ma[10];
      char ten[10];
      char theloai[10];
      int gia;
};
struct list
{
      CD list[100];
      int n;
};

void khoitao(list&l)
{
    l.n=0;
}

void nhap(CD l)
{   
    int n;
    cout<<"\n nhap so sach:";
    cin>>n;
    for(int i=0;i<n;i++)
    {
            cout<<"=========== Sach "<<i+1<<"================ \n\n";
            cout<<"\n nhap ma sach:";
            cin.ignore();
            gets(l.ma);
            cout<<"\n nhap ten sach:";
            gets(l.ten);
            cout<<"\n nhap the loai:";
            gets(l.theloai);
            cout<<"\n gia tien:";
            cin>>l.gia;
    }
}
void push(list &l)
{
    nhap(l.list[l.n]);
    l.n++;
}
void pop(list &l)
{
    l.n--;
}
int tong(list l)
{
    int tong=0;
    while(l.n!=0)
    {
            tong+=l.list[l.n].gia;
            pop(l);
    }   
    return tong;
}

int main()
{
    clrscr();
    list l;
    CD a;
    khoitao(l);   
    push(l);
    //cuon dau tien bi ban
    pop(l);
    cout<<"\n tong gia cua nhung cuon sach con lai: "<<tong(l);
    getch();
}   

#include<iostream>
using namespace std;
#include<conio.h>
struct node
{
      int data;
      node*next;
      node*prev;
};
typedef node*dnode;
struct list
{
      dnode H;
      dnode T;
};
void khoitao(list&l)
{
    l.H=l.T=NULL;
}
dnode getnode(int x)
{
      dnode p=new node;
      if(p==NULL)
                return NULL;
      p->data=x;
      p->next=p->prev=NULL;
      return p;
}
int ktrong(list l)
{
    if(l.H==NULL)
                return 1;
    return 0;
}
void adF(list&l,dnode p)
{
    if(ktrong(l)==1)
                    l.H=l.T=p;
    else
    {
        p->next=l.H;
        l.H->prev=p;
        l.H=p;       
    } 
}
void insertH(list&l,int x)
{
      dnode p=getnode(x);
      if(p==NULL)
                cout<<"\n khong du bo nho";
      adF(l,p);
      //return p;
}
void adT(list&l,dnode p)
{
    if(ktrong(l)==1)
                    l.H=l.T=p;
    else
    {       
        l.T->next=p;
        p->prev=l.T;
        l.T=p;       
    } 
}
void insertT(list&l,int x)
{
      dnode p=getnode(x);
      if(p==NULL)
                cout<<"\n khong du bo nho";
      adT(l,p);
      //return p;
}

void themdau(list&l)
{   
    int x;
    cout<<"\n nhap: ";
    cin>>x;
    insertH(l,x);
}

void themcuoi(list&l)
{   
    int x;
    cout<<"\n nhap: ";
    cin>>x;
    insertT(l,x);
}
void duyetH(list l)
{
    dnode p=l.H;
    if(ktrong(l)==1)
                    cout<<"\n danh sach rong";
    else
        while(p!=NULL)
        {
                      cout<<p->data<<" ";
                      p=p->next;
        }
}

void duyetT(list l)
{
    dnode p=l.T;
    if(ktrong(l)==1)
                    cout<<"\n danh sach rong";
    else
        while(p!=NULL)
        {
                      cout<<p->data<<" ";
                      p=p->prev;
        }
}

void xoa(list&l)
{
    dnode p;
    if(ktrong(l)==1)
                    cout<<"\n danh sach rong";
    while(l.H!=NULL)
    {
            p=l.H;
            l.H=l.H->next;
            delete p;           
    } 
    cout<<"\n da xoa xong";
} 
float tbcam(list l)
{
    dnode d=l.H;
    int dem=0;
    int s=0;   
    while(d!=NULL)
    {
        if(d->data<0)
        {
            dem++;
            s+=d->data;           
        }
        d=d->next;
    }   
    return float(s/dem);
}
float tbcduong(list l)
{
    dnode d=l.H;
    int dem=0;
    int s=0;   
    while(d!=NULL)
    {
        if(d->data>0)
        {
            dem++;
            s+=d->data;           
        }
        d=d->next;
    }
    return float(s/dem);
}
int KTSNT(int n)
{
    if(n<2)
        return 0;
    else
        for(int i=2;i<n;i++)
        {
            if(n%i==0)
            {
                return 0;
                break;
            }
            else
                return 1;
        }
}
void SNT(list l)
{
    dnode p=l.H;
    cout<<"\n";
    while(p!=NULL)
    {
        if(KTSNT(p->data)==1)
            cout<<p->data<<" ";
        p=p->next;
    }
}
void hoanvi(int &a,int &b)
{
    int c;
   
    c = a;
    a = b;
    b = c;
}

void sapxep(list&l)
{
    if(ktrong(l)==1)
    {
                    cout<<"\n danh sach rong";
                    return;
    }
    dnode p,q;
    p = l.H;
    while(p->next != NULL)
    {
        q = p->next;
        while(q != NULL)
        {
            if(p->data > q->data)
                hoanvi(p->data,q->data);
            q = q->next;
        }
        p = p->next;
    }
    cout<<"\ da sap xep xong \n";
}
void xoatrung(list&l)
{
    if(ktrong(l)==1)
    {
                    cout<<"\n danh sach rong";
                    return;
    }
    dnode p=l.H;
    dnode q=l.H->next;
    dnode t;
    while(p!=NULL)
    {
        while(q!=NULL)
        {
            if(p->data==q->data)
            {
                t=q;
                q=q->next;
                delete t;
            }
            q=q->next;
        }
        p=p->next;
    }
}
void menu()
{
    list l;
    int chon;
    khoitao(l);
    do{
    cout<<"\n 1.Nhap danh sach cac so nguyen";
    cout<<"\n 2.Them phan tu vao dau danh sach";
    cout<<"\n 3.Them phan tu vao cuoi danh sach";
    cout<<"\n 4.Duyet tu dau danh sach";
    cout<<"\n 5.Duyet tu cuoi danh sach";
    cout<<"\n 6.Xoa danh sach";
    cout<<"\n 7.Trung binh cong cac so am";
    cout<<"\n 8.Trung binh cong cac so duong";
    cout<<"\n 9.In ra cac so nguyen to";
    cout<<"\n 10.Sap xep danh sach theo thu tu tang dan";
    cout<<"\n 11.Chen 1 so vao danh sach ma van giu thu tu";
    //cout<<"\n 12.Xoa cac phan tu trung nhau";
    //cout<<"\n 13.Kiem tra danh sach doi xung";
    cout<<"\n\n chon:";
    cin>>chon;
    switch(chon)
    {
                case 0:cout<<"\n nhap phim bat ki de thoat"; break;
                case 1:int n;cout<<"\n nhap so phan tu: ";cin>>n;for(int i=0;i<n;i++) themdau(l);break;
                case 2:themdau(l);break;
                case 3:themcuoi(l);break;
                case 4:duyetH(l);break;
                case 5:duyetT(l);break;
                case 6:xoa(l);break;
                case 7:cout<<"\n"<<tbcam(l);break;
                case 8:cout<<"\n"<<tbcduong(l);break;
                case 9:SNT(l);break;
                case 10:sapxep(l);break;
                case 11:themdau(l);sapxep(l);break;
                case 12:xoatrung(l);break;
                default:cout<<"\n nhap sai!!!";break;
    }
    }while(chon!=0);
}
int main()
{
    menu();
}