Best_Project

Easy Going_hackker_earth

Jun 19th, 2018
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.94 KB | None | 0 0
  1. #include<iostream>
  2. #include<math.h>
  3. using namespace std;
  4.  
  5.  
  6. //Ham Hoan Vi
  7. void HoanVi(int &a,int &b)
  8. {
  9.     int t = a;
  10.     a = b;
  11.     b= t;
  12. }
  13. //Ham sap xep = bubble sort
  14. void BubbleSort(int a[],int n)
  15. {
  16.     for (int i = 0; i < n-1; i++)
  17.     {
  18.         int flag = 0;
  19.         for (int j = 0; j < n; j++)
  20.         {
  21.             if(a[j] > a[j+1])
  22.             {
  23.                 HoanVi(a[j],a[j+1]);
  24.                 flag++;
  25.             }
  26.         }
  27.         if (flag == 0)
  28.         {
  29.             break;
  30.         }
  31.     }
  32. }
  33. //Ham nhap mang
  34. void Nhap(int a[],int n)
  35. {
  36.     for(int i = 0; i < n;i++)
  37.     {
  38.         cin>>a[i];
  39.     }
  40. }
  41. //Ham tinh toan
  42. int Kq(int a[],int n,int m)
  43. {
  44.     int sum1 =0 ,sum2 = 0;
  45.     for (int i = 0; i < n-m; i++)
  46.     {
  47.         sum1+= a[i];
  48.     }
  49.     for (int i = n-1; i >= m; i--)
  50.     {
  51.         sum2+= a[i];
  52.     }
  53.     return (sum2-sum1);
  54. }
  55. int main()
  56. {
  57.     int t;
  58.     cin>>t;
  59.     while (t--)
  60.     {
  61.         int n,m;
  62.         cin>>n;
  63.         cin>>m;
  64.         int *a = new int [n];
  65.         Nhap(a,n);
  66.         BubbleSort(a,n);
  67.         int kq = Kq(a,n,m);
  68.         cout<<abs(kq)<<endl;
  69.  
  70.         delete[] a;
  71.     }
  72.  
  73.     return 0;
  74. }
Add Comment
Please, Sign In to add comment