shein笔试第一道编程题,通过率33%,有人知道哪里错了吗
//令牌桶算法
//每100ms都有10个令牌到来放入桶中,桶中最大容量为150,请你计算总共有多少个被限流
//输入描述:
//第一行输入n
//接下来输入n行,每行两个参数a,b, a为当前时刻,b为当前时刻的请求量
//输出限流总数
//例子:
//输入:
//3
//100 200
//300 50
//600 90
//输出:
//180
public static void main(String[] args) {
System.out.println(201/100);
Scanner in = new Scanner(System.in);
int n = in.nextInt();
int[][] arr = new int[n][2];
for (int i = 0; i < n; i++) {
for (int j = 0; j < 2; j++) {
arr[i][j] = in.nextInt();
}
}
int xian = 0;
int tong = 100;
int pretime = 0;
for (int i = 0; i < n; i++) {
int time = arr[i][0];
int quest = arr[i][1];
tong += (time - pretime) / 100 * 10;
tong = Math.min(tong, 150);
if (tong - quest < 0) {
xian += quest - tong;
tong = 0;
} else {
tong -= quest;
}
pretime = time;
}
System.out.println(xian);
}
#shein笔试#