java输入一串歌曲名称歌曲名称用-间隔_Java练习 SDUT-2053

###整理音乐 Time Limit: 1000 ms Memory Limit: 65536 KiB ####Problem Description

请用链表完成下面题目要求。 xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想把这些音乐放到一块，组成一个分数有序的序列。由于音乐文件很多，而文件里音乐的数目也是不确定的，怎么帮帮 xiaobai 完成这件工作呢？

####Input

输入数据第一行为一个整数n(n<1000)，代表文件夹的数量。接下来是n个文件夹的信息，每个文件夹信息的第一行是一个数字m(m<=10000)，代表这个文件夹里有m首歌，后面m行每行一个歌曲名、分数，之间用空格分开。歌曲名称不超过5个字符。 ####Output

输出一行，为所有音乐组成的一个序列，音乐只输出名字。

如果音乐分数相同则按照音乐名字典序进行排序。 ####Sample Input

3 4 aaa 60 aab 50 aac 40 aad 30 2 kkk 60 kkd 59 3 qow 70 qwe 60 qqw 20

####Sample Output

qow aaa kkk qwe kkd aab aac aad qqw

链表题，Java直接用list就可以了，跟c++的STL有异曲同工之处。

import java.util.*;

public class Main {

public static void main(String[] args) {

Scanner cin = new Scanner(System.in);

List q = new ArrayList();

int n,m,i;

node t1;

n = cin.nextInt();

while(n-->0)

{

m = cin.nextInt();

for(i=0;i

{

t1 = new node(cin.next(),cin.nextInt());

insert(q,t1);

}

for(i=0;i

{

if(i==q.size()-1)

System.out.println(q.get(i).s);

else

System.out.print(q.get(i).s+" ");

}

cin.close();

}

static void insert(List q,node a)

{

int i;

for(i=0;i

{

if(a.num>q.get(i).num)

{

q.add(i, a);

break;

}

else if(a.num==q.get(i).num)

{

if(a.s.compareTo(q.get(i).s)<=0)

{

q.add(i,a);

break;

}

if(i==q.size())

q.add(a);

}

class node

{

String s;

int num;

node(String s,int a)

{

this.s = s;

this.num = a;

}

java输入一串歌曲名称歌曲名称用-间隔_Java练习 SDUT-2053_整理音乐相关推荐

java输入一串字符串反转_反转Java中的字符串
java输入一串字符串反转 Reverse a String in java is a good coding related interview question. I have seen inte ...
java 输入一串字符统计大写字母个数小写字母个数及特殊符号并输出
```java//输入一串字符统计大写字母个数小写字母个数及特殊符号并输出public static void test5(String str){char[] s = str.toCharArray ...
java 输入一串字符串字符串长度不超过100
题目 /*** 输入一串字符串* 字符串长度不超过100* 查找字符串中相同字符连续出现的最大次数* <p>* 输入描述* 输入只有一行,包含一个长度不超过100的字符串* <p&g ...
[转载] Java中如何引用另一个类里的集合_Java工程师面试题整理
参考链接: 在Java中将预定义的类名用作类或变量名花了一星期把学过的都整理一遍尽量易懂,从基础到框架最新版大厂面经汇总出炉,持续更新中汇总完了上传网盘,设计到后端架构师的一切知识如果没更新 ...
Java黑皮书课后题第4章：*4.17（一个月的天数）编写一个程序，提示用户输入一个年份和一个月份名称的前3个字母（第一个字母使用大写形式），显示该月中的天数。如果月份非法则显示出错信息
*4.17(一个月的天数)编写一个程序,提示用户输入一个年份和一个月份名称的前3个字母(第一个字母使用大写形式),显示该月中的天数.如果月份非法则显示出错信息题目题目概述破题运行示例代码题 ...
从百度网页上下载歌曲，歌曲名称显示乱码
[DESCRIPTION] 从百度网页上下载歌曲,歌曲名称显示乱码 [SOLUTION] 该问题属于Baidu server返回的Content Disposition中使用GB2312的编码但并没 ...
【java】java获取对象属性类型、属性名称、属性值
java获取对象属性类型.属性名称.属性值获取属性修饰符:[在Field[]循环中使用] String modifier = Modifier.toString(fields[i].getModi ...
Java——集合（输入一串字符串，统计字符串中每个字符出现的次数）
A:案例演示需求:输入一串字符串,统计字符串中每个字符出现的次数** 分析: 1,定义一个需要被统计字符的字符串 2,将字符串转化为字符数组,才能拿到每一个字符 3,定义双列集合存储字符串中字符以及 ...
java复制屏幕文本内容_网页上的文字内容不给复制？电脑老司机教你输入一串代码，轻松复制...
原标题:网页上的文字内容不给复制?电脑老司机教你输入一串代码,轻松复制我们有时候需要一些资料就会去网上查资料,有的时候我们需要把这些资料的文字给复制下来.但并不是所有的资料都能直接复制的,不是登陆账 ...

java输入一串歌曲名称歌曲名称用-间隔_Java练习 SDUT-2053_整理音乐

java输入一串歌曲名称歌曲名称用-间隔_Java练习 SDUT-2053_整理音乐相关推荐

最新文章

热门文章