向量最小内积

作为浙工大的一份子，也是打开了工大的acm网站，看到的第一题就是1002最小内积，对抗了好久也不清楚为什么WA，最后终于AC了，给大家做个参考。题目如下：

考虑两个向量 v1=(x1,x2,...,xn)和v2=(y1,y2,...,yn)，向量的内积定义为

x1y1+x2y2+...+xnyn

例如向量(1,9,8,8)和(0,9,1,1)的内积是1×0+9×9+1×8+1×8=97。

下面我们考虑这样一个问题，如果我们能够任意的重新排列v1 和v2 中的分量（但是不能修改，删除和添加分量），然后再计算内积。显然这样计算的内积取决于选择的重排方式。

我们现在要问的是，通过重排向量中的分量，所能够获得的最小的内积是多少呢？

输入：

多组输入。

每组输入数据包含3行。

第一行是一个整数N，N<=100，代表了向量的维数。

第二行是N个非负整数，给出了v1 中的元素，每个整数都在32位整数的范围内，用一个空格隔开。

第二行是N个非负整数，给出了v2 中的元素，每个整数都在32位整数的范围内，用一个空格隔开。

输出：输出一个整数，代表了通过重排向量中的分量，所能够获得的最小内积值。数据保证了最后结果在32位整数的范围内。

主要思路是：对两个数组进行排序，一个从小到大一个从大到小，然后直接进行向量内积，结果就是最小值。

对于新手可能会遇到的主要困难就是：

1.不知道具体有多少个输入量，无法用scanf一一列举，所以要采用循环获取输入的方式。

2.无法找到清晰的思路，可能会想用枚举法，这过于复杂。

3.没有仔细审题，注意输入和输出的细节。

本题有多组输入，所以就会有

int weishu;
while(scanf("%d",&weishu)!=EOF){

}

还有一个重点是最后的输出一定要带上换行符，不然就会WA。

最后的代码如下：

#include <stdio.h>

int main(){
	void shunxu(int *a,int n);
	void nixu(int *a,int n);
	int weishu,sum;
	int m[100],n[100];
	int *p,*q;
	p=m;q=n;
	while(scanf("%d",&weishu)!=EOF){
		sum=0;
		scanf("%d",&m[0]);
		for(int i=1;i<weishu;i++){
			scanf("%d",&m[i]);
		}
		scanf("%d",&n[0]);
		for(int i=1;i<weishu;i++){
			scanf("%d",&n[i]);
		}
		shunxu(p,weishu);
		nixu(q,weishu);
		for(int i=0;i<weishu;i++){
			sum+=m[i]*n[i];
	}
		printf("%d\n",sum);
	}
	return 0;
}

void shunxu(int *a,int n){
	int tmp;
	for(int j=0;j<n-1;j++){
		for(int i=n-1;i>j;i--){
			if(a[i]<a[i-1]){
				tmp=a[i];
				a[i]=a[i-1];
				a[i-1]=tmp;
			}
		}
	}
	
}

void nixu(int *a,int n){
	int tmp;
	for(int j=0;j<n-1;j++){
		for(int i=n-1;i>j;i--){
			if(a[i]>a[i-1]){
				tmp=a[i];
				a[i]=a[i-1];
				a[i-1]=tmp;
			}
		}
	}
}

本人也是编程小白一枚，请大家多多指教，有什么可以优化的可以指点指点我。