杭电 ACM 1.3.6
来源:互联网 发布:java 运行lua 编辑:程序博客网 时间:2024/05/19 03:45
Fighting for HDU
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1313 Accepted Submission(s): 685在最初的两年里,HDU发展非常迅速,综合各种ACM算法生成的老鼠药效果奇好,据说该药专对老鼠有效,如果被人误食了,没有任何副作用,甚至有传闻说还有健胃的效果,不过这倒没有得到临床验证。所以,公司的销量逐年递增,利润也是节节攀升,作为股东之一的公主负责财务,最近半年,她实在辛苦,多次因为点钞票造成双手抽筋而住院,现在在她面前你根本不要提到“钞票”二字,甚至“money”也不行,否则她立马双手抽筋,唉,可怜的公主…
海东集团的发展令国人大为振奋,不过也引起了邻国同行业“东洋小苟株式会社”的嫉妒,眼看海东集团逐渐把他们原来的市场一一占领,心中自是不甘,于是派了n个人前来挑衅,提出要来一场比试真功夫的中日擂台赛,输的一方要自动退出老鼠药市场!
他们提出的比赛规则是这样的:
1. 每方派出n个人参赛;
2. 出赛的顺序必须是从弱到强(主要担心中国人擅长的田忌赛马);
3. 每赢一场,得两分,打平得一分,否则得0分。
东洋小苟果然够黑,不过他们万万没有想到,HDU可是卧虎藏龙,不仅有动若脱兔的Linle,还有力大如牛的伪**,更有下沙健美先生HeYing以及因为双手抽筋而练成鹰爪功的月亮公主,估计小苟他们也占不到什么便宜。
假设每个队员的能力用一个整数来表示,你能告诉我最终的结果吗?
每个实例的输出占一行。
35 2 61 3 40
6 vs 0这次的擂台赛,HDU能赢吗?欲知后事如何,且听下回分解——
简单,主要就是注意qsort();的用法,里面包含四个参数,最后一个比较函数的定义要注意它的固定格式;
代码:
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
int cmp(const void* a, const void* b)
{
return *(int*)a - *(int*)b;
}
int main(void)
{
int n;
int i;
int *a, *b;
int acount, bcount;
while(scanf("%d", &n) != EOF && n != 0)
{
getchar();
a = (int*)malloc(sizeof(int) * n);
b = (int*)malloc(sizeof(int) * n);
for(i = 0;i < n;i++)
{
scanf("%d", &a[i]);
getchar();
}
qsort(a, n, sizeof(int), cmp);
for(i = 0;i < n;i++)
{
scanf("%d", &b[i]);
getchar();
}
qsort(b, n, sizeof(int), cmp);
acount = bcount = 0;
for(i = 0;i < n;i++)
{
if(a[i] > b[i])
acount += 2;
else if(a[i] == b[i])
{
acount++;
bcount++;
}
else
bcount += 2;
}
printf("%d vs %d\n", acount, bcount);
}
return 0;
}
- 杭电 ACM 1.3.6
- 杭电acm step 1.3.6 Rank
- 杭电 ACM 1.3.2
- 杭电 ACM 1.3.1
- 杭电 ACM 1.3.3
- 杭电 ACM 1.3.5
- 杭电 ACM 1.3.7
- 杭电 ACM 1.3.8
- 杭电 ACM 1.2.6
- 杭电ACM 1003
- 杭电 ACM 2016
- 杭电acm 1010
- 杭电 acm 1045
- 杭电ACM-1010
- 杭电ACM 1172
- 杭电ACM 1174
- 杭电ACM 1175
- 杭电ACM 分类
- MINA2.0用户手册中文版--第二章 第四节 UDP服务端实例
- 使用VS2010调试技巧让C指针无处遁形
- Outlook Note
- responsive web design plugin collection
- win32,win64编程的区别
- 杭电 ACM 1.3.6
- 深拷贝,浅拷贝
- 一种大文件的排序方法
- perl glob 过滤文件列表
- C/C++中的日期和时间 time_t与struct tm变换
- POJ 2155 二维线段树(压位水过)
- SuspendLayout 和 ResumeLayout
- 详解C程序开发中 .c和.h文件的区别
- 栈和堆的区别