网易笔试凉凉(1.5a)

只a了第一题,第二题过了0.5。感觉自己太菜了

第一题求素数(ac):
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int n;
        long sum = 0;
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        int [] arr = new int[n];
        for (int i = 0;i < n;++i)
            arr[i] = sc.nextInt();

        for (int num : arr) {
            sum += num / 2;
        }
        System.out.println(sum);

    }
}
第二题字典序(0.5a):
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        int m,n;
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        m = sc.nextInt();
        int [] num = new int[n];
        int [] arr = new int[m];

        for (int i = 0;i < m;++i){
            arr[i] = sc.nextInt();
            num[arr[i]-1] = 1;
        }

        for (int i = 0;i < m;++i){
            if (i > 0 && arr[i] < arr[i-1]){
                System.out.print(arr[i]);
                if (i != n-1)   System.out.print(" ");
                continue;
            }
            for (int j = 0;j < arr[i];++j){

                if (num[j] != 1){
                    System.out.print(j+1);
                    num[j] = 1;
                    if (i != n-1)   System.out.print(" ");
                }
            }
            System.out.print(arr[i]);
            if (i != n-1)   System.out.print(" ");
        }

        for (int i = 0;i < n;++i){
            if (num[i] != 1){
                System.out.print(i+1);
                if (i != n-1)   System.out.print(" ");
            }
        }
    }
}



#笔试题目##网易#
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务