Thảo luận về các lab CTDL&GT

/*
  Name: Bai 2 : tim phan tu lon thu 1 , thu 2 , thu k;
  Copyright:
  Author:
  Date: 18/09/11 08:09
  Description:  ban dau co the sort mang sau do tim gia tri  lon thu k cua mang
*/

#include<iostream>
#include<stdlib.h>

using namespace std;

int main()
{
   
    
     int n =0 , a[100],c[100] , m = 0 , f = 0 , b[100] , t = 0  , k;
     // sinh so ngau nhien cua n va mang cua a
    
     srand((unsigned)time(NULL));
     n = rand()%10+3;
     for ( int  i = 0 ; i < n ; i++){
        a[i] = rand() %10;
        cout << a[i] << " , ";
      
     }
     int max = 0 ; max  = a[0];
     for ( int  i = 1 ; i < n ; i++){
      
          if ( max < a[i] ) max = a[i];
     }
     // c  = new int [max];
     for ( int i = 0 ; i < max ; i++)
     {
          c[i] = 0;
     }
     for (  int i = 0 ; i < n ; i++)
     {
         c[a[i]] +=1;
     }
     cout << "\nnhap k = " ;
     cin >> k;
     for (  int j = max ; j >=0 ; j--)
     {
         if ( c[j] != 0)
         {
            b[t] = j;
         
             if ( (t+1) == k)
             {
               
               cout << "\nPhan tu lon thu " << k << " la : " << b[t] << endl;
            }
         
           t++;
         }
     }
     system("pause");
     return 0;
}
    

for ( int k = 0 ; k < 7 ; k++)
{
    dem[k] = 0;
}

/*
  Name:  day sap xep theo kieu dem phan phoi voi do phuc tap la 0(n+m);
  Copyright:
  Author:
  Date: 31/07/11 21:25
  Description:
Day khoa k [1..n] la cac so nguyen nam trong khoang tu 0 toi M
ta dung day c[0..M] cac bien dem , o day C[V] la so lan xuat hien gia tri V trong day khoa
*/
#include<iostream>
using namespace std;

int main()
{
   
     int a[10] = { 1,2,2,0,0,1,1,3,3,3};
     int c[10], x[10];
     int v , i;
     // khoi dau gia tri cua bien dem = 0;
    
     for ( v = 0 ; v <10 ; v++)
     {
         c[v] = 0;
     }
     // dem so lan xuat hien cua gia tri
    
     for ( i = 0 ; i < 10 ; i++)
     {
         c[a[i]]+=1;
     }
    
     // tim vi tri cuoi cua moi doan
     for ( v = 1 ; v < 10 ; v++)
     {
         c[v] +=c[v-1];
      //   cout << c[v] << " , ";
     }
     cout << endl;
     for ( i = 10-1; i >= 0 ; i--)
     {         v = a[i];
         x[c[v]]= a[i];
      //   cout << x[c[v]]<< " , "; // cai nay in ra de dem xem nó xuat hien o nhung doan nao
         c[v] -=1;
      //   cout << x[c[v]]<< " , ";
        
    }
   // a = x;
   cout << endl;
   cout <<"\nMang sau khi da sap xep la :\n";
    for ( i = 1 ; i <=10; i++)
    {
      //   a[i] = x[i];
         cout << x[i] << " , ";
    }
    cin.get();
    return 0;
}