第十四届蓝桥杯集训——练习解题阶段(无序阶段)-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)