第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-53 最小乘积(基本型)

1#include<stdio.h>
void sort1(int *a,int n)
{
  int i,j;
  int tmp;
  for(i=0;i<n-1;i++)
    for(j=0;j<n-1-i;j++)
      if(a[j]>a[j+1])
      {
        tmp=a[j];
        a[j]=a[j+1];
        a[j+1]=tmp;
      }
}
void sort2(int *a,int n)
{
  int i,j;
  int tmp;
  for(i=0;i<n-1;i++)
    for(j=0;j<n-1-i;j++)
      if(a[j]<a[j+1])
      {
        tmp=a[j];
        a[j]=a[j+1];
        a[j+1]=tmp;
      }
}
int main(void)
{
  int T;
  int n,i;
  int total;
  int a[8],b[8],c[8];
  scanf("%d",&T);
  while(T)
  {
    total=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
      scanf("%d",&a[i]);
    for(i=0;i<n;i++)
      scanf("%d",&b[i]);
    sort1(a,n);
    sort2(b,n);
    
    for(i=0;i<n;i++)
      c[i]=a[i]*b[i];
    for(i=0;i<n;i++)
      total+=c[i];
    printf("%d\n",total);
    T--;
  }
  return 0;
}

#include<iostream>
#include<algorithm>
using namespace std;
int a[8],b[8];
int main()
{
  int T,n;
  int i,j;
  cin>>T;
  while(T--)
  {
    int sum=0;
    cin>>n;
    for(i=0;i<n;i++)
      cin>>a[i];
    for(i=0;i<n;i++)
      cin>>b[i];
    sort(a,a+n);
    sort(b,b+n);
    for(i=0;i<n;i++)
    {
      sum+=a[i]*b[n-1-i];
    }
    cout<<sum<<endl;
  }
  return 0;
}

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
public class Main {
  
  static DATE[] date;
  
  /*数据储存*/
  static class DATE{
    int[] a;
    int[] b;
    int n;
    int sum;
    DATE(int n,int a[],int b[]){
      Arrays.sort(a);
      Arrays.sort(b);
      this.n=n;
      this.a=new int[n];
      this.b=new int[n];
      for(int i=0;i<n;i++) {
        this.a[i]=a[i];
        this.b[i]=b[i];
      }     
      this.sum=sum();
    }
    
    int sum() {
      int start=0,end=n-1,sum=0;
      while(start!=n) {
        sum=sum+a[start]*b[end];
        start++;
        end--;
      }
      return sum;     
    }
    
  }
  /*流输入转换int型*/
  static int read_int(BufferedReader input) throws IOException {
    int temp_1=input.read();
    while(temp_1==10||temp_1==13||temp_1==32)
      temp_1=input.read();
    int temp,key=1;
    while(temp_1==45) {   
      key*=-1;
      temp_1=input.read();
    }
    temp=temp_1-'0';
    int temp_2=input.read();
    while(temp_2!=10&&temp_2!=13&&temp_2!=32) {
      temp=temp*10+(temp_2-'0');
      temp_2=input.read();
    }
    return temp*key;
  }
  
  public static void main(String[] args) throws IOException   {
    
    /*数据初始化*/ 
    BufferedReader input =new BufferedReader(new InputStreamReader(System.in));
    int T=read_int(input);
    date=new DATE[T];
    for(int i=0;i<T;i++) {
      int n=read_int(input);
      int[] a=new int[n];
      int[] b=new int[n];
      for(int j=0;j<n;j++)
        a[j]=read_int(input);
      for(int j=0;j<n;j++)
        b[j]=read_int(input);
      date[i]=new DATE(n,a,b);    
    }
    input.close();
    for(int i=0;i<T;i++)
      System.out.println(date[i].sum);
  }       
}

n=int(input())
num=0
list2=[]
list1=[]
list3=[]
if n<=0:
    print("")
else:
    while True:
        y=int(input())
        z=input()
        m=input()
        z=z.split()
        m=m.split()
        for i in z:
            i=int(i)
            list2.append(i)
        for j in m:
            j=int(j)
            list3.append(j)
        num+=1
        list2.sort()
        count=0
        while True:
            maxnum=max(list2)
            mixnum=min(list3)
            number= maxnum * mixnum
            list2.remove(maxnum)
            list3.remove(mixnum)
            count=count+number
            if list2 ==[] and list3==[]:
                list1.append(count)
                break
        if num == n:
            break
for index in list1:
    print(index)