爱奇艺9.15笔试代码
爱奇艺9.15笔试————食物排名AC代码:
public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int N = in.nextInt(); int M = in.nextInt(); int P = in.nextInt(); int[] Ai = new int[N]; for (int i = 0;i < N;i++){ Ai[i] = in.nextInt(); } for (int i = 0;i < M;i++){ String doing = in.next(); if (doing.equals("A")){ int temp = Integer.valueOf(in.next()); Ai[temp - 1]++; }else { int temp = Integer.valueOf(in.next()); Ai[temp - 1]--; } } int pi = Ai[P - 1]; Arrays.sort(Ai); int rank = 1; for (int i = N - 1;i >= 0;i--){ if (pi != Ai[i]) rank++; else break; } System.out.println(rank); } }
完美ID直接根据差值范围确定次数,91%通过率,估计有特殊case。
#爱奇艺##笔试题目#