solution-FASHION - Fashion Shows
#include<stdio.h>
int main()
{int m[1001],w[1001],i,j,temp,t,n;
scanf("%d",&t);
while(t--)
{ int sum=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&m[i]);
}
for(i=0;i<n;i++)
{
scanf("%d",&w[i]);
}
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
if(m[i]>m[j])
{
temp=m[i];
m[i]=m[j];
m[j]=temp;
}
}
for(i=0;i<n-1;i++)
{
for(j=i;j<n;j++)
if(w[i]>w[j])
{
temp=w[i];
w[i]=w[j];
w[j]=temp;
}
}
for(i=0;i<n;i++)
{ sum=sum+m[i]*w[i];
}
printf("%d\n",sum);
}
}
Comments
Post a Comment