经典田忌赛马算法JAVA解决代码
来源:互联网 发布:c语言计算最大公约数 编辑:程序博客网 时间:2024/05/19 05:02
import java.util.Scanner;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;
/**
* 田忌赛马算法
* @authorszp
*
*/
public class Tjsm {
public static void main(Stringargs[]){
List<Integer> xiaotiantian=new ArrayList<Integer>();
List<Integer> xiaoqiqi=new ArrayList<Integer>();
Scanner sc = new Scanner(System.in);
System.out.println("请输入一串数字数组,并用空格分隔(田忌的马):");
String a = sc.nextLine();
String[] arr1 = a.split(" ");
for (inti = 0; i < arr1.length;i++) {
xiaotiantian.add(Integer.parseInt(arr1[i]));
}
System.out.println("请输入一串数字数组,并用空格分隔(齐王的马):");
String b = sc.nextLine();
String[] arr2 = b.split(" ");
for (inti = 0; i < arr1.length;i++) {
xiaoqiqi.add(Integer.parseInt(arr2[i]));
}
intn = xiaotiantian.size();
booleanbLast=true;
while(bLast){
if(n==0) {
break;
}
//处理数据
Collections.sort(xiaotiantian);
Collections.sort(xiaoqiqi);
inti=0, j=0, x=n-1,y=n-1,cnt=0;
while(bLast) {
//是否是最后一匹马
if(x==i){
bLast=false;
}
if(xiaotiantian.get(x) >xiaoqiqi.get(y)) {//如果田忌当前最好的马可以胜齐王最好的马,那么比一场
x--;
y--;
cnt++;
}
elseif(xiaotiantian.get(i)>xiaoqiqi.get(j)){//如果田忌当前最差的马可以胜齐王最差的马,那么比一场
i++;
j++;
cnt ++;
}
else if(xiaotiantian.get(i) <xiaoqiqi.get(y)) {//否则,让田忌最差的马和齐王最好的好比一场
i++;
y--;
}
}
System.out.println("田忌可以赢得的比赛场次是:"+cnt);
xiaotiantian.clear();
xiaoqiqi.clear();
}
}
}
- 经典田忌赛马算法JAVA解决代码
- Java贪心算法: 田忌赛马
- 【贪心算法】田忌赛马问题代码和注释
- 贪心算法 田忌赛马
- 贪心算法--田忌赛马
- 经典算法---渊子赛马
- 贪心算法之田忌赛马
- POJ2287 田忌赛马---贪心算法
- HDOJ田忌赛马--贪心算法
- 田忌赛马--贪心算法 HDU1052
- 算法笔记--贪心(田忌赛马)
- 贪心算法:田忌赛马-HDU1052 & POJ2287 & ZOJ2397
- 典型的贪心算法~ (田忌赛马 )
- hdu 1052(田忌赛马 贪心算法,sort排序)
- 算法基础:田忌赛马问题(Golang实现)
- 贪心算法 Problem C 1002 田忌赛马
- 贪心算法 田忌赛马(problem C)
- c/C++ 田忌赛马(贪心算法)
- TP5快速使用腾讯短信接口封装的方法
- 属性动画
- JS 获取浏览器窗口大小
- python中itertools里的product和permutation
- 常见数据库连接池
- 经典田忌赛马算法JAVA解决代码
- 短实习---java数据类型(练习题)
- 对 Linux 文件名中有短横线“-”的操作
- JS内置对象1:数组
- javaweb学习总结(八)——HttpServletResponse对象(二)
- BZOJ2440: [中山市选2011]完全平方数
- keil中使用Astyle格式化你的代码的方法2篇合
- HahMap与Hashtable的异同
- “No subject alternative names present” 异常解决