gpf951101的博客

时间限制：1秒 空间限制：32768K 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 输入描述: 首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）输出描述: 如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1输入例子:1010 1

package com.gpf.arithmetic;public class InsertSort { //前面的数是排序好的，然后后面的数插入到排序好的树中的适当位置 public static void main(String[] args) { int [] a = {12,2545,78,2,0,-98,-79,11}; insertSort(a); for (in

package com.gpf.arithmetic;public class SelectSort { public static void main(String[] args) { int [] a = {12,2545,78,2,0,-98,-79,11}; selectionSort(a); for (int i : a) { System.out.print

package com.gpf.arithmetic;public class QuickSort { public static void main(String[] args) { int [] array = {45,23,547,234,123,121}; System.out.println("排序前："); for (int i : array) { Syst

请把纸条竖着放在桌⼦上，然后从纸条的下边向上⽅对折，压出折痕后再展 开。此时有1条折痕，突起的⽅向指向纸条的背⾯，这条折痕叫做“下”折痕 ；突起的⽅向指向纸条正⾯的折痕叫做“上”折痕。如果每次都从下边向上⽅ 对折，对折N次。请从上到下计算出所有折痕的⽅向。给定折的次数n,请返回从上到下的折痕的数组，若为下折痕则对应元素为"down",若为上折痕则为"up".测试样例：输入：1

题目描述给你两个集合，要求{A} + {B}。 注：同一个集合中不会有两个相同的元素。输入描述:每组输入数据分为三行,第一行有两个数字n,m(0 ≤ n,m ≤ 10000)，分别表示集合A和集合B的元素个数。后两行分别表示集合A和集合B。每个元素为不超过int范围的整数,每个元素之间有个空格隔开。输出描述:针对每组数据输出一行数据，表示合并后的集合，要求从小到大输出，每个

时间限制：1秒空间限制：32768K度度熊有一个N个数的数组，他想将数组从大到小排好序，但是萌萌的度度熊只会下面这个操作：任取数组中的一个数然后将它放置在数组的最后一个位置。问最少操作多少次可以使得数组从小到大有序？ 输入描述:首先输入一个正整数N，接下来的一行输入N个整数。(N 输出描述:输出一个整数表示最少的操作次数。输入例子:

时间限制：1秒空间限制：32768K三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用’R’, ‘G’, ‘B’表示。 现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。 但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同。 输入描述: 首先输入一个正整数N三维坐标系内的点的个数.(N <= 50) 接下来N行，每一行输入 c x y

时间限制：1秒空间限制：32768K一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。 但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少走多少距离？ 输入描述: 输入一个正整数N, N <= 50。接下来N个整数表示坐标，正数表示X轴的正方向，负数表示X轴

package com.gpf.arithmetic;public class Dijkstra { private static int M=200000;//无通路 public static void main(String[] args) { //初始距离 int [][]weight = { {0,767,M,698,M}, {343,0,M,263,51