Lập trình Java - Viết chương trình nhập vào vào mảng A có n phần tử
Viết chương trình nhập vào vào mảng A có n phần tử, các phần tử là những số nguyên lớn hơn 0 và nhỏ hơn 100 được nhập vào từ bàn phím. Thực hiện các chức năng sau:
- Tìm phần tử lớn nhất và lớn thứ 2 trong mảng cùng chỉ số của các số đó.
- Sắp xếp mảng theo thứ tự giảm dần .
- Nhập một số nguyên x và chèn x vào mảng A sao cho vẫn đảm bảo tính sắp xếp giảm dần
Mã nguồn chương trình:
import java.util.Scanner;
public class Bai20 {
public static int nhap(){
Scanner input= new Scanner(System.in);
boolean check= false;
int n=0;
while(!check){
System.out.print(" ");
try{
n= input.nextInt();
check= true;
}catch(Exception e){
System.out.println("Ban phai nhap so! hay nhap lai...");
input.nextLine();
}
}
return (n);
}
public static int countElement(int a[], int n, int i){
int count= 0;
for(int j=0 ; j<n ; j++){
if(a[j]== i)
count ++;
}
return (count);
}
public static void main(String[] args) {
int n,i;
System.out.println("Nhap n= ");
n= nhap();
int[] array= new int[n];
for(i=0 ; i<n ; i++){
System.out.println("Nhap phan tu thu " +(i+1)+" ");
array[i]= nhap();
}
System.out.print("Cac phan tu trong day xuat hien 2 lan: ");
for(i=0 ; i<n ; i++){
if(countElement(array, n, array[i])==2 && countElement(array, i, array[i])==0){
System.out.print(" "+array[i]);
}
}
}
}
Kết quả:
Nhap n=
10
Nhap phan tu thu 0 =
3
Nhap phan tu thu 1 =
4
Nhap phan tu thu 2 =
7
Nhap phan tu thu 3 =
8
Nhap phan tu thu 4 =
9
Nhap phan tu thu 5 =
1
Nhap phan tu thu 6 =
0
Nhap phan tu thu 7 =
3
Nhap phan tu thu 8 =
7
Nhap phan tu thu 9 = Phan tu thu 5 lon thu 2 trong mang a[5]= 9
0 1 3 3 4 7 7 8 9 10