网易笔试凉凉(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(" "); } } } }