2013年9月19日 星期四

TIOJ 1023 I.密室

[排序不等式]
long long int 要注意~



#include<stdio.h>
#include<stdlib.h>
#include<algorithm>
using namespace std;
int main()
{
 int n;
 int a[50000],b[50000];
 while(scanf("%d",&n)!=EOF)
 {
  int lx;

  long long int sum=0;
  for(lx=0;lx<n;lx++)scanf("%d",&a[lx]);
  for(lx=0;lx<n;lx++)scanf("%d",&b[lx]);
  sort(a,a+n);sort(b,b+n);
  for(lx=0;lx<n;lx++)
   sum+=a[lx]*b[lx];
  printf("%I64d\n",sum);
 }
 return 0;
}

沒有留言:

張貼留言