成绩排名
一个班级有若干学生,每个学生的成绩以整数表示。请实现一个程序,根据学生的成绩对他们进行排名并输出。
输出格式:
排名 成绩
1 xxx
2 xxx
3 xxx
public class Demo1 {
public static void main(String[] args) {
//一个班级有若干学生,每个学生的成绩以整数表示。请实现一个程序,根据学生的成绩对他们进行排名并输出。
int[] arr={76,72,98,86,93,40,60,88};
System.out.println("排名 成绩");
for (int i = 1; i < arr.length; i++) {//遍历数组
int max = arr[i];//当前数
int pre = i - 1;//前一个坐标
while (pre >= 0 && arr[pre] < max){
arr[pre + 1] = arr[pre];//后移一位
pre--;
}
arr[pre + 1] = max;
}
for (int i = 1; i < arr.length + 1; i++) {
System.out.println(i + " "+ arr[i - 1]);
}
}
}
查找元素
给定一个整数数组,输入一个值 n ,输出 n 在数组中的下标(如果不存在输出 -1 )
例如:int[ arr = {3, 2, 1, 4, 5};
- 输入: 3
输出: 0
- 输入: 6
输出: -1
import java.util.Scanner;
public class Demo2 {
public static void main(String[] args) {
//给定一个整数数组,输入一个值 n ,输出 n 在数组中的下标(如果不存在输出 -1 )
//例如:int[ arr = {3, 2, 1, 4, 5};
//1. 输入: 3
//输出: 0
// 2. 输入: 6
//输出: -1
int[] arr = {34,67,12,98,69};
Scanner input = new Scanner(System.in);
System.out.println("请输入一个值N:");
int n = input.nextInt();
boolean falg = true;//判断是不是数组中的数据
for (int i = 0; i < arr.length; i++) {
if (n == arr[i]){
falg = true;
System.out.println(i);
break;
}else {
falg = false;
}
}
if ( falg == false){
System.out.println("-1");
}
}
}
数组去重
给定一个整数数组,编写一个程序,移除数组中的重复元素,输出一个去重后的数组。
import java.util.Arrays;
public class Demo03 {
public static void main(String[] args) {
/*
给定一个整数数组,编写一个程序,移除数组中的重复元素,输出一个去重后的数组。
*/
int[] arr = {1, 2, 3, 2, 5, 4, 1, 0};
// 排序
for (int i = 0; i < arr.length - 1; i++) {
int min = i;
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[min]){
min = j;
}
}
int temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
System.out.println(Arrays.toString(arr)); // [0, 1, 1, 2, 2, 3, 4, 5]
for (int i = 0; i < arr.length; i++) {
if (i == arr.length - 1){
System.out.println(arr[i]);
}else if (arr[i] != arr[i + 1]){
System.out.println(arr[i]);
}
}
}
}
第n大数
给定一个整数数组,输入一个值 n, 输出数组中第 n 大的数。例如:有数组:int[] arr = {2, 3, 1, 8, 3, 9, 6};
输入 n 的值为 4,输出 3
import java.util.Scanner;
public class Demo4 {
public static void main(String[] args) {
//给定一个整数数组,输入一个值 n, 输出数组中第 n 大的数。例如:有数组:int[] arr = {2, 3, 1, 8, 3, 9, 6};
//输入 n 的值为 4,输出 3
int [] arr = {2, 3, 1, 8, 3, 9, 6};
Scanner input = new Scanner(System.in);
System.out.println("请输入一个值:");
int num = input.nextInt();
for (int i = 0; i < arr.length -1; i++) {
for (int j = 0; j < arr.length -1; j++) {
if (arr[j] < arr[j+1]){//由高到低排序,交换位置
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
for (int i = arr.length + 1; i >= 0; i--){
if (num == i){
System.out.println(arr[i]);
}
}
}
}
去掉第 n 大数
给定一个整数数组,输入一个值 n, 输出去掉数组中第 n 大的数后的数组
import java.util.Arrays;
import java.util.Scanner;
public class Demo5 {
public static void main(String[] args) {
//给定一个整数数组,输入一个值 n, 输出去掉数组中第 n 大的数后的数组
Scanner sc = new Scanner(System.in);
System.out.println("请输入一个数字(0~9):");
int n = sc.nextInt();
int[] arr= {45,25,78,17,90,34,66,23,11,55};
int[] arr1 = new int[arr.length-1];
int des = 0;
for(int i = 1; i <= arr.length; i++){
for(int j =0; j < arr.length - 1; j++ ){
if(arr[j] > arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
find:for(int i = 0; i < arr.length;i++){
if(n == i){
continue find;
} else if( n < 0 || n >= arr.length) {
System.out.println("输入错误!");
break;
}
else{
arr1[des++] = arr[i];//把
}
}
System.out.println(Arrays.toString(arr1));
}
}
添加数组元素
给定一个整数数组,输入位置 n 和值 k。将值 k 插入到数组的第 n 位并输出新数组的每一个元素。例如:有数组:int[] arr = {2, 3, 1, 8, 3, 9, 6};
输入 n 为 3 , k 为 10 ,新数组为 [2, 3, 10, 1, 8, 3, 9, 6]
import java.util.Scanner;
public class Demo6 {
public static void main(String[] args) {
//给定一个整数数组,输入位置 n 和值 k。将值 k 插入到数组的第 n 位并输出新数组的每一个元素。例如:
// 有数组:int[] arr = {2, 3, 1, 8, 3, 9, 6};
int[] arr = {2, 3, 1, 8, 3, 9, 6};
Scanner scanner= new Scanner(System.in);
System.out.println("请输入N和K:");
int n = scanner.nextInt();
int k = scanner.nextInt();
int[] newArr = new int[arr.length + 1];
// 复制原始数组的前n个元素到新数组
for (int i = 0; i < n; i++) {
newArr[i] = arr[i];
}
// 插入值k到新数组的第n位
newArr[n] = k;
// 复制原始数组剩余的元素到新数组的后续位置
for (int i = n; i < arr.length; i++) {
newArr[i+1] = arr[i];
}
// 输出新数组的每个元素
for (int num : newArr) {
System.out.print(num + " ");
}
}
}
数组的交集
给定两个各不包含重复元素的数组 arr
和 arr1
,求 arr
和 arr1
的交集(在 arr
中有,arr1
中也包含的元素集合),将交集中的元素放到一个数组中并输出。
例如:
int[] arr = {1, 2, 3};
int[] arr1 = {2, 3};
输出: [2, 3]
public class Demo7 {
public static void main(String[] args) {
//给定两个各不包含重复元素的数组 `arr` 和 `arr1` ,求` arr` 和 `arr1` 的交集(在` arr` 中有,`arr1`
// 中也包含的元素集合),将交集中的元素放到一个数组中并输出。
int [] arr = {2,4,7,9,1,56};
int[] arr1 = {2,6,9,11,4,99};
for (int a :arr){
for (int a1 : arr1){
if (a == a1){
System.out.print(a + " ");
}
}
}
}
}