2021年春季学期《算法分析与设计》练习5

A

从键盘上输入10个整数，用冒泡法对这10个数进行排序（由小到大）。【必须使用冒泡排序实现】

import java.util.Scanner;

public class Main{
   
	

public static void main(String[] args) {
   
    Scanner in =new Scanner(System.in);
    
    	int []a=new int[10];
    	int temp;
    	for(int i=0;i<10;i++){
   
    		a[i]=in.nextInt();
    		
    	}
    	for(int k=0;k<9;k++){
   
    		for(int j=0;j<9-k;j++){
   
    			if(a[j]>a[j+1]){
   
    				temp=a[j];
    				a[j]=a[j+1];
    				a[j+1]=temp;
    			}
    		}
    	}
    	
    	for(int i=0;i<10;i++){
   
    		System.out.println(a[i]);
    		
    	}

}
}

B 用二分搜索

请编写一个程序，输入包含n（n<=100000）个整数的数列S以及包含q个(q<=50000)不重复整数的数列T，输出既包含于T也包含于S的整数的个数C。S、T中的元素均大于0且小于109。S的元素按升序排列，T的元素不重复。

import java.util.Scanner;

public class Main{
   
	

public static void main(String[] args) {
   
    Scanner in =new Scanner(System.in);
    while(in.hasNext()){
   
    	int c=0;
    	int n=in.nextInt();
    	int []s=new int[n];
    	for(int i=0;i<n;i++){
   
    		s[i]=in.nextInt();
    	}
    	
    	int q=in.nextInt();
    	int []t=new int[q];
    	for(int j=0;j<q