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笔试#
全部评论
补充一点,一开始桶里有100个
点赞 回复 分享
发布于 2023-12-01 10:39 广东

相关推荐

网安已死趁早转行:山东这地方有点说法
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务