NYOJ364田忌赛马
2016-04-17 21:34
393 查看
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=364
思路:1.当田忌的快马比齐王的快马块时,赢一场
2.当田忌的慢马比齐王的慢马快时,赢一场
3.当1和2都不满足时,用田忌的慢马去和齐王的慢马去比。
代码:
思路:1.当田忌的快马比齐王的快马块时,赢一场
2.当田忌的慢马比齐王的慢马快时,赢一场
3.当1和2都不满足时,用田忌的慢马去和齐王的慢马去比。
代码:
#include <cstdio> #include <iostream> #include <algorithm> using namespace std; int tian[1005]; int king[1005]; int main() { int n; while(~scanf("%d",&n)) { for(int i = 0;i < n;++i) scanf("%d",&tian[i]); for(int i = 0;i < n;++i) scanf("%d",&king[i]); sort(tian,tian + n); sort(king,king + n); int win = 0; int lose = 0; int tl = 0,tr = n - 1; int kl = 0,kr = n - 1; while(tl <= tr && kl <= kr) { if(tian> king[kr]) { win++; tr--; kr--; } else if(tian[tl] > king[kl]) { win++; tl++; kl++; } else { if(tian[tl] == king[kr]) { tl++; kr--; } else if(tian[tl] < king[kr]) { lose++; tl++; kr--; } } } printf("%d\n",(win - lose) * 200); } return 0; } 相关文章推荐
- 关于UIView中相关坐标及改变的相关方法
- 第2次实验报告
- 学习进度06
- 20145307第二次JAVA学习实验报告
- 20145317彭垚 《Java程序设计》第7周学习总结
- 第五次作业
- 《构建之法》阅读笔记07
- Go和C类型对应关系
- MySQL的安装问题解决
- 欧几里得算法及扩展欧几里得
- Haproxy+keepalived 高可用负载 推荐
- 线程、进程、及其区别
- Thread
- Android开发本地及网络Mp3音乐播放器(一)前言
- 常用的加密算法介绍
- IOS上点击屏幕和return退出隐藏键盘和解决虚拟键盘挡住UITextField的方法
- Android开发本地及网络Mp3音乐播放器(一)前言
- java基础知识
- JAVA隐式转换和方法重写和static关键字
- c#的学习