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

#include <iostream>
#include <conio.h>
#include <fstream>
using namespace std;
int main() {
   ifstream is("DAYSO1.txt");
   long n, temp;
   is >> n;
   //Size of list
   long *list;
   list = new long [n];
   //Read list of number in file
   for(int i = 0;i < n;i++)
      is >> list[i];
   //Remove the same elements of list
   for (int i = 0; i < n-1 ; i++) {
        for (int j = i+1 ; j < n; j++) {         
            if (list[i] == list[j]) {
                for (int k = j+1; k < n; k++)
                    list[k-1] = list[k];
            n--;
            j--;
            }         
        }
    }
    //Sort list
    for(int i = 0;i < n-1;i++) {
      for(int j = i;j < n;j++) {
         if(list[i] > list[j]) {
            temp = list[i];
            list[i] = list[j];
            list[j] = temp;
         }
      }
   }
   //
   cout << "So nguyen lon nhat cua day la: " << list[n-1] << "\n";
   cout << "So nguyen lon thu 2 cua day la: " << list[n-2] << "\n";
   
   long k;
   cout << "Nhap k: ";
   cin >> k;
   cout << "\nSo lon thu " << k << " cua day la: " << list[n-k] << "\n";
   is.close();
   cout << "\nFinish";
   getch();
   return 0;
}

#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 < max ; i++)
     {
         c[a[i]] +=1;
     }
     cout << "\nnhap k = " ;
     cin >> k;
     for (  int j = 0 ; j < max ; 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;
}
    
   
    

int t = 0;
for ( int i = 0 ; i < n ; i++)
{
    if ( a[i-1] !=a [i]
{
    t++;
    if ( t == k) // in ra phan tu lon thu k
 
}
}

// Do Thanh Trung, 10020382.
//

//Tim so lon nhat, lon thu hai, lon thu k cua day.

#include <iostream>
#include <fstream>
using namespace std;

int main(){
   ifstream in("DAYSO1.TXT");
   int n, i=0;
   in >> n;
   int A[n];
   for (i=0;i<n;i++)
      in >> A[i];
   int max, max2, maxk, k;
   do{
      cout << "Moi ban nhap k: ";
      cin >> k;
   }while(k>n);
   
   // tìm max va max2
   max=max2=maxk=A[0];
   for (i=1;i<n;i++){
      if (A[i]>max) max=A[i];
      if (A[i-1]>max2 && A[i-1]<max) max2=A[i-1];
   }
   if (A[n-1]>max2 && A[n-1]<max) max2=A[i-1];
   
   // tim maxk
   int tmp, count=1;
   maxk=max;
   while(count<k){
      tmp=0;
      for (i=0;i<n;i++)
         if (A[i]>tmp && A[i]<maxk) tmp=A[i];
      if (tmp==0){
         cout << "Ko co phan tu lon thu " <<  k << endl;
         break;
      }
      count++;
      maxk=tmp;
   }
   
   // output
   cout << "Gia tri lon nhat la: " << max;
   cout << "\nGia tri lon thu hai la: " << max2;
   cout << "\nGia tri lon thu " << k << " la: " << maxk << endl;
   in.close();
   system("pause");
   return 0;
}