Java openjudge javastudy 7

57:谁考了第k名

描述

在一次考试中，每个学生的成绩都不相同，现知道了每个学生的学号和成绩，求考第k名学生的学号和成绩。

输入

第一行有两个整数，分别是学生的人数n（1≤n≤100），和求第k名学生的k（1≤k≤n）。
其后有n行数据，每行包括一个学号（整数）和一个成绩（浮点数），中间用一个空格分隔。

输出

输出第k名学生的学号和成绩，中间用空格分隔。（注：请用%g输出成绩）

样例输入

5 3
90788001 67.8
90788002 90.3
90788003 61
90788004 68.4
90788005 73.9

样例输出

90788004 68.4

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		int n, k, s;
		int sno[] = new int[101];
		double grade[] = new double[101];
		double g;
		Scanner in = new Scanner(System.in);
		n = in.nextInt();
		k = in.nextInt();
		for (int i = 0; i < n; i++) {
			sno[i] = in.nextInt();
			grade[i] = in.nextDouble();
		}                                     //输入信息
		for (int i = 0; i < n - 1; i++) {
			for (int j = 0; j < n - i - 1; j++) {     //比较
				if (grade[j] < grade[j + 1]) {           //判断成绩
					g = grade[j];
					grade[j] = grade[j + 1];
					grade[j + 1] = g;
					s = sno[j];
					sno[j] = sno[j + 1];
					sno[j + 1] = s;
				}
			}
		}
		System.out.println(sno[k - 1] + " " + grade[k - 1]);
	}

}

58:奇数单增序列

描述

给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。

输入

共2行：
第1行为 N；
第2行为 N 个正整数，其间用空格间隔。

输出

增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。

样例输入

10
1 3 2 6 5 4 9 8 7 10

样例输出

1,3,5,7,9

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n = in.nextInt();
		int[] b = new int[n];
		int k = 0;
		for (int i = 0; i < n; i++) {
			int t = in.nextInt();        //输入数字
			if (t % 2 == 1) {
				b[k++] = t;
			}                        //判断是否为奇数，是则添加进数组
		}
		if (k > 0) {
			Arrays.sort(b, 0, k);             //排序
			for (int i = 0; i < k - 1; i++) {
				System.out.print(b[i] + ",");     //输出
			}
			System.out.println(b[k - 1]);
		}
	}
}

59:整数奇偶排序

描述

给定10个整数的序列，要求对其重新排序。排序要求:

1.奇数在前，偶数在后；

2.奇数按从大到小排序；

3.偶数按从小到大排序。

输入

输入一行，包含10个整数，彼此以一个空格分开，每个整数的范围是大于等于0，小于等于100。

输出

按照要求排序后输出一行，包含排序后的10个整数，数与数之间以一个空格分开。

样例输入

4 7 3 13 11 12 0 47 34 98

样例输出

47 13 11 7 3 0 4 12 34 98

import java.util.*;
public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
        List<Integer> ji = new ArrayList<Integer>();
        List<Integer> ou = new ArrayList<Integer>();
        for(int i=0;i<10;i++) {
        	int x = in.nextInt();
        	if(x%2==1) {
        		ji.add(x);         //奇数为一个列表
        	}
        	else ou.add(x);         //偶数为一个列表
        }
        Collections.sort(ou);          //偶数从小到大排
        Collections.sort(ji,(h1,h2)->h2.compareTo(h1));   //奇数从大到小排
        for(int j:ji) {
        	System.out.printf(j+" ");
        }
        for(int o:ou) {
        	System.out.printf(o+" ");
        }
	}
}

60:整数去重​​​​​​​​​​​​