(精)hdoj 2109（注意整数的排序函数）

日志





 (精)hdoj 2109（注意整数的排序函数） 2012-3-22 21:25阅读(0) 

下一篇：(精)hdoj2108（计... |返回日志列表


#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
//#define MAX 15
#define MAX 150
using namespace std;

int comp(const void *a,const void *b)
{
 return *(int *)a-*(int *)b;
}
 

int main()
{
 //freopen("in.txt","r",stdin);
 int n;
 while(scanf("%d",&n))
 {
  if(n==0)
  {
   return 0;
  }

  //初始化
  int zhong[MAX];int riben[MAX];
  int i=0;
  for(i=0;i<n;i++)
  {
   scanf("%d",&zhong[i]);
  }
  for(i=0;i<n;i++)
  {
   scanf("%d",&riben[i]);
  }

  //排序
  qsort(zhong,n,sizeof(int),comp);
  qsort(riben,n,sizeof(int),comp);

  //比较
  int zhongfen=0;int ribenfen=0;
  for(i=0;i<n;i++)
  {
   if(zhong[i]>riben[i])
   {
    zhongfen+=2;
   }
   if(zhong[i]==riben[i])
   {
    zhongfen+=1;
    ribenfen+=1;
   }
   if(zhong[i]<riben[i])
   {
    ribenfen+=2;
   }
  }

  //输出
  cout<<zhongfen<<" vs "<<ribenfen<<endl;


 }
 return 0;
}