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
















HDU 2550 百步穿杨 (水题)

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

[HDU]ACM Steps-Chapter One-Section 3

1.3.1 Problem Description The famous ACM (Advanced Computer Maker) Company has rented a floor o...
  • echosun1996
  • echosun1996
  • 2016年03月29日 21:30
  • 361

杭电 HDU 1279 验证角谷猜想

验证角谷猜想 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total S...
  • lsgqjh
  • lsgqjh
  • 2015年04月02日 01:41
  • 1258

输入一个高精度的正整数n,去掉其中任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对所给的n和s,寻找一种方案使得剩下的数字组成的新数最小。

#include #include using namespace std;//从字符串v中从下标j开始删除s个字符,删除的字符保存在s_del中 void min_num(string &v, ...
  • u011954296
  • u011954296
  • 2016年04月19日 16:32
  • 3075

在2.5亿个整数中找出不重复的整数的C++实现源代码

6、在2.5亿个整数中找出不重复的整数,注,内存不足以容纳这2.5亿个整数。   方案1:采用2-Bitmap(每个数分配2bit,00表示不存在,01表示出现一次,10表示多次,11无意义)进...
  • brk1985
  • brk1985
  • 2014年01月24日 13:06
  • 1605

Inversion(HDU_4911) 归并排序+逆序数对

Inversion Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) To...
  • Keeping111
  • Keeping111
  • 2016年05月07日 00:47
  • 3134

zoj 2109 FatMouse' Trade简单的贪心 (注意double数组的排序问题)

1、问题描述 FatMouse' Trade Time Limit:2000MS    Memory Limit:65536KB    64bit IO Format:%lld & %llu Su...
  • sdjzping
  • sdjzping
  • 2013年10月21日 20:09
  • 540

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...
  • synapse7
  • synapse7
  • 2013年09月14日 10:13
  • 1897

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

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

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
  • 1498
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:(精)hdoj 2109(注意整数的排序函数)
举报原因:
原因补充:

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