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

原创 2012年03月25日 11:02:59



日志





 (精)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;
}
 
















相关文章推荐

母函数——整数拆分(HDOJ2152)

最近看到了一些关于母函数的题目,去网上找了一些材料,加上自己的理解,现在可以解决一些简单的问题。那么什么是母函数?其实这个问题我也没有怎么搞懂,通过几个例子来说明一下。下面是转载的一个介绍 http:...

UVa 113 / POJ 2109 Power of Cryptography (使用double处理大整数&泰勒公式与误差分析)

113 - Power of Cryptography Time limit: 3.000 seconds http://uva.onlinejudge.org/index.php?option=co...

poj_2109 二分+大整数乘法

二分查找+ 思路:
  • yeruby
  • yeruby
  • 2014年04月13日 11:24
  • 728

zoj 2109 || hdoj1009 FatMouse' Trade(贪心)

题意: M  N J[i]  F[i] fatmouse有M克猫粮(类似吧),现在有个房间,F[i]  pounds 猫粮 可以换 J[i] pounds javabeans. (hdoj的d...
  • cqlf__
  • cqlf__
  • 2011年11月28日 07:53
  • 1464

HDU 2109 Fighting for HDU 排序

Input输入包含多组测试数据,每组数据占3行,首先一行是一个整数n(n

BZOJ 2535|BZOJ 2109|BZOJ 2008|NOI 2010|航空管制|拓扑排序

求图的拓扑序,使各点v在序列中位置编号不大于给定的k[v]。 并求在拓扑序的最早出现的位置。最早出现和最晚出现相反,如果反序拓扑图,那么就变成最晚出现的位置,然后问题就简单了。。只要拓扑排序时不断地...

2109 : 程序改错 - memory函数

2109 : 程序改错 - memory函数 时间限制: 1 Sec  内存限制: 128 MB 提交: 296  解决: 65 [提交][状态][论坛] 题目来源:http://coder....

Ackerman函数的递归、全排列的递归实现、整数划分的递归、二分搜索的递归、合并排序的递归、.快速排序

第一次单元章节考核 要求: 程序检查过后点“提交”按钮,然后关机,走人! 注意: 严格按照输入、输出的要求,否则一律0分,补考!!! 题目如下: 1. Ackerman函数的递归实现算法。...

HDOJ/HDU 2550 百步穿杨(注意排序)

Problem Description 时维九月,序属三秋,辽军大举进攻MCA山,战场上两军正交锋.辽军统帅是名噪一时的耶律-James,而MCA方则是派出了传统武将中草药123.双方经过协商,约定...

POJ 2109 Power of Cryptography(二分+高精)

poj 2109 题目大意 求一个数k(0~10910^9)满足kn=pk^n=p,1
  • mmy1996
  • mmy1996
  • 2016年08月11日 23:02
  • 170
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:(精)hdoj 2109(注意整数的排序函数)
举报原因:
原因补充:

(最多只允许输入30个字)