模板

import java.util.*;public class Main{public static void main(String[] args) {Scanner input=new Scanner(System.in);}
}

P1116 车厢重组

题目描述

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180 度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。

输入格式

共两行。
第一行是车厢总数 N ( ≤ 10000 ) N( \le 10000) N(≤10000)
第二行是 N 个不同的数表示初始的车厢顺序。

输出格式

一个整数，最少的旋转次数。

输入输出样例

输入

4
4 3 2 1

输出

思路

大概是一次只能交换两个数,按冒泡排序处理

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;public class Main {public static int BubbleSort(ArrayList arr) {int temp;//定义一个临时变量int count = 0;boolean flag = false;for(int i=0;i<arr.size()-1;i++){//冒泡趟数for(int j=0;j<arr.size()-i-1;j++){if( (int)arr.get(j+1)< (int)arr.get(j)){count ++;temp = (int) arr.get(j);arr.set(j, arr.get(j + 1));arr.set(j+1, temp);// arr.get(j+1) = temp;flag = true;}}if (!flag){break;}}return count;}public static void main(String[] args) {Scanner input=new Scanner(System.in);int N;N = input.nextInt();ArrayList List = new ArrayList();for(int i=0;i<N;i++){List.add(input.nextInt());}int res = BubbleSort(List);System.out.print(res);}
}

P1830 轰炸 III

题目背景

一个大小为 N*M 的城市遭到了 X 次轰炸，每次都炸了一个每条边都与边界平行的矩形。

题目描述

在轰炸后，有 Y 个关键点，指挥官想知道，它们有没有受到过轰炸，如果有，被炸了几次，最后一次是第几轮。

输入格式

第一行，四个整数：n、m、x、y。
以下 x 行，每行四个整数：x1、y1、x2、y2，表示被轰炸的矩形的左上角坐标和右下角坐标（比如 1 3 7 10 就表示被轰炸的地方是从 (1,3) 到 (7,10) 的矩形）。
再以下 y 行，每行两个整数，表示这个关键点的坐标。

输出格式

共 y 行，
每行第一个字符为 Y 或 N，表示是否被轰炸，若为 Y，在一个空格后为两个整数，表示被炸了几次和最后一次是第几轮。

输入输出样例

Y 1 1
Y 2 2
N

思路
似乎直接写就行了

import java.util.*;public class Main{public static void main(String[] args) {int n,m,x,y;Scanner input=new Scanner(System.in);String inputStr = input.nextLine();String [] arrInput = inputStr.split(" ");n = Integer.parseInt(arrInput[0]);m = Integer.parseInt(arrInput[1]);x = Integer.parseInt(arrInput[2]);y = Integer.parseInt(arrInput[3]);boolean flag1,flag2;int bom[][] = new int[x][4];// 定义一个存放每一轮被轰炸的区域值的二维数组，并申请空间int point[][] = new int[y][4];// 定义一个存放关键点信息的二维数组，并申请空间for (int i=0;i<x;i++){bom[i][0] = input.nextInt();// 左下角x坐标bom[i][1] = input.nextInt();// 左下角y坐标bom[i][2] = input.nextInt();// 右上角x坐标bom[i][3] = input.nextInt();// 右上角y坐标}for (int i = 0; i < y; i++) {point[i][0] = input.nextInt();// 关键点的x坐标point[i][1] = input.nextInt();// 关键点的y坐标point[i][2] = 0;// 被轰炸了几次point[i][3] = 0;// 最后一次被轰炸是第几轮}for (int i=0;i<y;i++){for (int j = 0;j<x;j++){flag1 = point[i][0]<= bom[j][2] && point[i][0]>= bom[j][0];flag2 = point[i][1]<= bom[j][3] && point[i][1]>= bom[j][1];if (flag1 && flag2){point[i][2]++;point[i][3] = j+1;}}if(point[i][2] == 0){System.out.println("N");}else {System.out.println("Y "+point[i][2] + " " + point[i][3]);}}}
}

P2006 赵神牛的游戏

题目描述

在 DNF 中，赵神牛有一个缔造者，他一共有 k 点法力值，一共有 m 个技能，每个技能耗费的法力值为 a i a_i ai ，可以造成的伤害为 b i b_i bi ，而 boss 的体力值为 n，请你求出它放哪个技能，才可以打死 boss。当然，赵神牛技术很菜，他一局只放一个技能，不过每个技能都可以放无数次。

输入格式

第一行有三个整数，分别表示 k,m,n 。

后面 m 行，每行两个整数，第 (i + 1)行的整数表示耗费的法力值 a i a_i ai和造成的伤害 b i b_i bi。

输出格式

输出仅一行，既可以杀死 boss 的技能序号，如果有多个，按从小到大的顺序输出，中间用一个空格隔开；如果没有技能能杀死 boss，输出 -1。

输入输出样例
输入

输出

输入

输出

-1

说明 / 提示
数据规模与约定
对于全部的测试点，满足：

0 ≤ n , m , k ≤ 3 × 1 0 4 0\le n,m,k \le3 \times 10^4 0≤n,m,k≤3×104
1 ≤ a i , b i ≤ 2147483647 1 \le a_i,b_i \le 2147483647 1≤ai,bi≤2147483647

思路
就直接写就行, 注意一下技能法力消耗和法力伤害都可以是0

import java.lang.reflect.Array;
import java.util.*;class skill{long id,sp,hit;
}
public class Main{public static void main(String[] args) {Scanner scanner=new Scanner(System.in);long m,n,k;// m 技能个数// n boss 体力值// k 法力值String input = scanner.nextLine();String[] string = input.split(" ");int[] nums = new int[3];for (int i = 0; i < 3; i++) {nums[i] = Integer.parseInt(string[i]);}k = nums[0];m = nums[1];n = nums[2];// System.out.println(k+","+m+","+n);skill[] sk = new skill[30001];for (int i=0;i<m;i++){input = scanner.nextLine();string = input.split(" ");sk[i] = new skill();sk[i].id = i+1;sk[i].sp = Integer.parseInt(string[0]);sk[i].hit = Integer.parseInt(string[1]);}boolean f = false;for (int i=0;i<m;i++){if((sk[i].hit != 0 && sk[i].sp==0) || (int)(k/sk[i].sp)*sk[i].hit >= n){System.out.print(sk[i].id+" ");f = true;}}if(!f){System.out.println(-1);}}
}

入门的实在没啥好写的…溜了

洛谷刷题 - 入门 - 1相关推荐

洛谷刷题记录（入门第一题）
大家好,先自我介绍一下.我是sjksndnfkwks,目前大一学生,数据科学学院,从今天也就是2022年12月26日开始记录自己洛谷刷题的过程.目前为止我接触过java.python两种编程语言,所以 ...
洛谷刷题C语言：切蛋糕、概率、Bridž、NOTE、DOMINO
记录洛谷刷题C语言qaq [NOI Online 2021 入门组] 切蛋糕题目描述 Alice.Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕,他们打算分享这个蛋糕. 三个人的需求量分别为 ...
洛谷刷题C语言：数字反转、再分肥皂水、三角形面积、Apples Prologue/苹果和虫子、数的性质
记录洛谷刷题QAQ,一些不大优雅的代码一.[深基2.例7]数字反转题目描述输入一个不小于 100100100 且小于 100010001000,同时包括小数点后一位的一个浮点数,例如 123.4 ...
洛谷刷题C语言：Even? Odd? G、The Robot Plow G、pb的游戏（1）、询问学号、cover
记录洛谷刷题QAQ 一.[USACO09OCT]Even? Odd? G 题目描述 Bessie's cruel second grade teacher has assigned a list of ...
洛谷刷题：小玉家的电费、小玉在游泳、小鱼的航程（改进版）、小鱼的游泳时间、小鱼会有危险吗
记录洛谷刷题QAQ 一.小玉家的电费题目描述夏天到了,各家各户的用电量都增加了许多,相应的电费也交的更多了.小玉家今天收到了一份电费通知单.小玉看到上面写:据闽价电 [2006]27 号规定,月用 ...
洛谷刷题C语言：闰年判断、Apples、洛谷团队系统、肥胖问题、三位数排序
记录洛谷刷题QAQ 一.[深基3.例3]闰年判断题目描述输入一个年份,判断这一年是否是闰年,如果是输出 111,否则输出 000. 输入格式输入一个正整数 nnn,表示年份. 输出格式输出一行 ...
洛谷刷题C语言：距离函数、闰年展示、计算阶乘、猴子吃桃、培训
记录洛谷刷题QAQ 一.[深基7.例1]距离函数题目描述给出平面坐标上不在一条直线上三个点坐标 (x1,y1),(x2,y2),(x3,y3)(x_1,y_1),(x_2,y_2),(x_3,y_ ...
洛谷刷题C语言：潇湘の雨、分糖果、Addition、Ljeto、TRI
记录洛谷刷题C语言QAQ 「PMOI-0」潇湘の雨题目背景 (原 LZOI-1,改名已经 PMOI 成员同意) lhm-01 题目描述言琢დ 在一个 2n×2n2n \times 2n2n×2n ...
洛谷刷题C语言：Bold、饱食、公平の意、DOM、
记录洛谷刷题C语言qaq [COCI2020-2021#6] Bold 题目描述 Paula 给 Daniel 写了一封信,她需要加粗文本的字体,以便视力恶化的 Daniel 阅读. 信可以用 . 和 ...

洛谷刷题 - 入门 - 1

模板

P1116 车厢重组

P1830 轰炸 III

P2006 赵神牛的游戏

洛谷刷题 - 入门 - 1相关推荐

最新文章

热门文章