输入一个整数n(n<10),输出1-n的全排列 1 import java.util.Scanner; 2 public class One { 3 //数组a(模拟放数字牌的盒子)用于存放排序数字,数组book[i]用于标记牌i是否已经放入数组a 4 public static int a[]=n ...
分类:
编程语言 时间:
2017-04-29 23:29:40
阅读次数:
243
海港 题目描述: 小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间ti (单位:秒),船上的乘 客数星ki,以及每名乘客的国籍 x( ...
分类:
编程语言 时间:
2017-04-04 11:57:24
阅读次数:
272
以前写过,现在的码风与以前有些变化,主要是用数组模拟邻接表存图,以前是用指针存图。 以前的博文:http://www.cnblogs.com/Currier/p/6387732.html 洛谷可评测。 传送门:https://www.luogu.org/problem/show?pid=3381 ...
分类:
编程语言 时间:
2017-03-30 23:20:44
阅读次数:
281
两种方法,直接上代码 STL标准模板库 数组模拟链表 ...
分类:
其他好文 时间:
2017-02-10 17:53:36
阅读次数:
144
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1001 题意: ... 很容易想到求的是一个最小割=最大流。 之前一直用的刘汝佳的模板STL过题,很久没用过数组模拟了。 再次熟悉一下写法,first数组是索引数组,标记的结点的最后一条边,利 ...
分类:
其他好文 时间:
2017-01-25 22:12:55
阅读次数:
283
数组冒泡排序算法(升序) 升序:小数在前,大数在后 冒泡排序的原则:每次比较相邻两个元素,如果前一个数>后一个数,说明违反升序的要求,就将两数交换位置。否则,保持不变。继续比较下一对。 例如:玩扑克牌时整理手中的排就是一种排序。就可以用冒泡排序模拟。 第1轮比较: 比较第1个和第2个元素:9 : 7 ...
分类:
编程语言 时间:
2016-12-31 13:31:30
阅读次数:
176
题意 n个人围城一个环,逆时针编号1~n,A从1开始逆时针数K个,B从n顺时针数M个,被选中的1或2个人一次领救济金,输出顺序 思路 双向约瑟夫环,公式没推出来,用的模拟 总结 开始用的数组模拟链表写的,WA了,打算再改改。不知道为什么这道题卡了很久总不对。 模拟: ...
分类:
其他好文 时间:
2016-11-02 23:20:42
阅读次数:
236
Stringji="机选"; Stringzi="自选"; System.out.println("请问机选还是自选?"); Stringmy=wx.next(); int[]a=newint[7];//用户买的号码记录的数组 //自选时的用户彩票 if(my.equals(zi)){ for(inti=0;i<a.length;i++){ //蓝球的输入 if(i==6){ System.out.pr..
分类:
编程语言 时间:
2016-10-21 16:48:11
阅读次数:
478