UVA 11292 Dragon of Loowater
来源:互联网 发布:淘宝网关键词排名查询 编辑:程序博客网 时间:2024/06/06 09:35
#include<stdio.h>#include<stdlib.h>#define MAX 20000int headHight[MAX + 1];int knightHight[MAX + 1];int cmp(const void *a, const void *b){return *(int *)a - *(int *)b;}int main(){ int numOfHeads, numOfKnights;while (scanf("%d%d", &numOfHeads, &numOfKnights) != EOF){if (numOfHeads == 0 && numOfKnights == 0)return 0;int head;for (head = 1; head <= numOfHeads; head++)scanf("%d", &headHight[head]);int knight;for (knight = 1; knight <= numOfKnights; knight++)scanf("%d", &knightHight[knight]);qsort(&headHight[1], numOfHeads, sizeof(headHight[0]), cmp);qsort(&knightHight[1], numOfKnights, sizeof(knightHight[0]), cmp);knight = 1;int fail = 0;int pay = 0;for (head = 1; head <= numOfHeads; head++){while (knight <= numOfKnights && knightHight[knight] < headHight[head])knight++;if (knight > numOfKnights){fail = 1;break;}pay += knightHight[knight];knight++;}if (fail)printf("Loowater is doomed!\n");elseprintf("%d\n", pay);} return 0;}
0 0
- uva --11292 --Dragon of Loowater
- UVa 11292 - Dragon of Loowater
- uva - 11292 - Dragon of Loowater
- UVA 11292 - Dragon of Loowater
- uva 11292 - Dragon of Loowater
- Uva-11292-Dragon of Loowater
- UVA 11292 - Dragon of Loowater
- UVA 11292 Dragon of Loowater
- uva 11292 - Dragon of Loowater
- UVA 11292 - Dragon of Loowater
- UVA 11292 Dragon of Loowater
- UVA 11292 Dragon of Loowater
- UVa 11292 Dragon of Loowater
- UVa 11292 Dragon of Loowater
- UVA 11292 Dragon of Loowater
- uva 11292 Dragon of Loowater
- UVA - 11292 Dragon of Loowater
- UVa 11292 Dragon of Loowater
- Help library 安装arcobjects for .NET异常问题
- JAVA实现斐波那契数列问题(《剑指offer》)
- (void**)&a
- SCU 4438 Censor (字符串哈希)
- 四川省赛G.Party
- UVA 11292 Dragon of Loowater
- 求n^k的前3位和后3位
- 用递归判断一个数组是否递增 JAVA代码
- nyoj 一种排序 8 (结构体 排序)
- Android 事件处理详解(四) —— Handler和AsyncTask(补充)
- HDU5483求一个图中的最小生成树不能去掉的边的数目
- Spinner
- 对Oracle性能调优的基本方案
- web前端,实现上下翻页,支持鼠标滑动翻页h5+css+jq