Skip to main content

SORT 7



 #include<iostream>
#include<list>
#include<stack>
using namespace std;
void result(int a[],int b[],int n);
int main() {
int i,j,k,arr1[1000],arr2[1000],t,n;
  cin>>t;
  for(k=1;k<=t;k++){
    list<int> list1,list2;
    stack<int> mystack;
    cin>>n;
    for(i=1;i<=n;i++){
    cin>>arr1[i];
      list1.push_back(arr1[i]);
    //  list2.push_back(arr2[i]);
    }
 for(i=1;i<=n;i++){
    cin>>arr2[i];
     // list1.push_back(arr1[i]);
      list2.push_back(arr2[i]);
     }
    list1.sort();
    list2.sort();
    i=1;
    for(auto p=list1.begin();p!=list1.end();p++){
      arr1[i]=*p;
      i++;
    }
     i=1;
    for(auto p=list2.begin();p!=list2.end();p++){
      mystack.push(*p);
     
    }
    while(!mystack.empty()){
      arr2[i]=mystack.top();
      mystack.pop();
      i++;
    }
   
   int sum=0;
    for(i=1;i<=n;i++){
      sum+=arr1[i]*arr2[i];
    }
    cout<<sum<<endl;
   
  }
  return 0;
}

Comments

Popular posts from this blog

SEARCHING TECHNIQUES SER15 SER14 SER10 SER3 SER1 SER2 SER6 SER11 SER13 SER12 SORTING TECHNIQUES SORT9 SORT13 SORT6 SORT7 SORT8 SORT3 SORT14 SORT10
SORT 6 #include <iostream> using namespace std; void sort(int a[],int n) { int m;   for(int i=0;i<n-1;i++)   {   m=i;     for(int j=i+1;j<n;j++)       if(a[j]<a[m])         m=j;     int t=a[i];     a[i]=a[m];     a[m]=t;   } } void display(int a[],int n) { for(int i=0;i<n-2;i++)   cout<<a[i]<<" ";   cout<<endl; } int main() { int t;   cin>>t;   while(t)   {     int n;     cin>>n;     int a[n];     for(int i=0;i<n;i++)     {cin>>a[i];}     sort(a,n);     display(a,n);   t--;   } return 0; }