洛谷排行榜JAVA实现

此题我就简单的用了下Arraylist就过了。

我想是数据小吧。(￣_,￣ ) 开心的偷懒

每一个down的歌单意味着往上升，“保险”地看法是升的过程中顺序不变，以免无法全部满足，大家至少都可以往上挤一挤；而down的同上嘛，根据题意可知不变的就让他不变在前面的基础上插（挤）进去就好。

用三个数组存up ，down，same。down 和 up 先后放入链表中，然后same的数组往里面一插，大功告成！

import java.util.ArrayList;
import java.util.Scanner;public class Main{public static class off{private String a;   //名字private String b;   //状态public off(){}public off(String a,String b){this.a=a;this.b=b;}}public static void main(String[] args) {Scanner sc=new Scanner(System.in);int n=sc.nextInt();String r=sc.nextLine();off x[]=new off[n];int w[]=new int[n];  //装上升状态的int s[]=new int[n];  //装下降的int e[]=new int[n];  //装不变的int q=0,p=0,o=0;for (int i = 0; i < x.length; i++) {  //存数据String A=sc.next();String B=sc.next();x[i]=new off(A,B);if(B.equals("UP")){w[q++]=i;}else if(B.equals("DOWN")){s[p++]=i;}else{e[o++]=i;}}ArrayList<String> d=new ArrayList<String>();for (int i = 0; i <p; i++) {    //先放下降的d.add(x[s[i]].a); }    for (int i = 0; i <q; i++) { // 再放上升的d.add(x[w[i]].a);}for (int i = 0; i <o; i++) { // 最后插一插d.add((e[i]),x[e[i]].a);}for (int i = 0; i < d.size(); i++) {System.out.println(d.get(i));}}
}

洛谷排行榜JAVA实现相关推荐

P1164 小A点菜（DP动态规划，洛谷，java）
洛谷链接:https://www.luogu.org/problem/P1164 i写成了j,改了nnnnn久!!!! import java.util.Scanner; class Main{pub ...
P1002 过河卒（dp动态规划，洛谷，java）
洛谷链接:https://www.luogu.com.cn/problem/P1002 import java.util.Scanner;public class Main { public stat ...
P2392 kkksc03考前临时抱佛脚（洛谷）JAVA
题目背景 kkksc03 的大学生活非常的颓废,平时根本不学习.但是,临近期末考试,他必须要开始抱佛脚,以求不挂科. 题目描述这次期末考试,kkksc03 需要考 4 科.因此要开始刷习题集,每科都 ...
P1042 乒乓球(模拟，字符串，不指定输入，洛谷，java)
洛谷链接:https://www.luogu.com.cn/problem/P1042 借鉴链接:https://blog.csdn.net/a1439775520/article/details/9 ...
P1506 拯救oibh总部（dfs，洛谷，java）
洛谷链接:https://www.luogu.com.cn/problem/P1506 import java.util.Scanner; public class Main {static int ...
洛谷P2678 Java解法
题目出处点这里思路: 形如求最小值的最大值以及求最大值的最小值都可以二分求解. 就像这道题,求最短的跳跃距离尽可能长(就是求最小值的最大值),注意到跳跃距离肯定在1至L之间,于是问题就变为在1~L之 ...
洛谷P1873 Java
题目出处点这里思路:二分树的高度,注意返回值即可代码: package binaryFindAndAnswer;import java.io.BufferedReader; import java ...
洛谷P2298 Java解法
题目出处点这里很明显又是广搜模板题代码: package search;import java.awt.Point; import java.util.LinkedList; import jav ...
洛谷P2404 Java解法
题目出处思路:肯定打表啊! 用一个数组arr[]存储每次拆分的结果,满足条件就输出,不断再原来数组基础上进行搜索即可,不过要注意输出的数是从小到大的,因此我们可以用一个变量zz记录每次存进arr[] ...

洛谷排行榜JAVA实现

洛谷排行榜JAVA实现相关推荐

最新文章

热门文章