![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
acwing
肝肠寸段
哈哈哈哈哈哈哈哈嗝~
展开
-
3801.最佳连续子数组
题目描述:给定一个长度为 n 的数组 a1,a2,…,an。请你找到其中的最佳连续子数组。最佳连续子数组需满足:1.子数组内各元素的算术平均数(即所有元素之和除以元素个数)尽可能大。2. 满足条件 1 的前提下,子数组的长度尽可能长。输出最佳连续子数组的长度。输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据,第一行包含整数 n。第二行包含 n 个整数 a1,a2,…,an。输出格式每组数据输出一行结果,表示最佳连续子数组的长度。数据范围1≤T≤20,1≤n≤10^原创 2021-08-13 15:27:05 · 351 阅读 · 0 评论 -
3800.奇数还是偶数
题目描述:给定一个整数 n,它可以被表示为一个 k 位的 b 进制数,如下所示:举例说明,如果 b=17,k=3,a=[11,15,7],那么请你判断 n 是奇数还是偶数。输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据第一行包含两个整数 b 和 k。第二行包含 k 个整数 a1,a2,…,ak。n 的 b 进制表示不含前导 0,也就是说只有 k=1 时,a1 才有可能是 0。输出格式每组数据输出一行结果,n 是偶数则输出 even,奇数则输出 odd。数据范围1≤原创 2021-08-12 15:29:40 · 77 阅读 · 0 评论 -
3792.质数问题
题目描述:给定两个整数 n 和 k,请你判断在 [2,n] 的范围内是否存在不少于 k 个质数,满足可以表示为两个相邻质数与 1 的和。例如,19 满足条件,因为 19=7+11+1。输入格式第一行包含整数 T,表示共有 T 组测试数据。每组数据占一行,包含两个整数 n 和 k。输出格式每组数据输出占一行,如果存在不少于 k 个质数满足条件则输出 YES,否则输出 NO。数据范围1≤T≤30,2≤n≤1000,0≤k≤1000输入样例527 245 72 015 117原创 2021-08-12 15:12:40 · 97 阅读 · 0 评论 -
3376.成绩排序2
题目描述:给定学生的成绩单,成绩单中包含每个学生的学号和分数,请将成绩单按成绩从低到高的顺序重新排序。如果学生的成绩相同,则按照学号从小到大的顺序进行排序。输入格式第一行包含整数 N,表示学生数量。接下来 N 行,每行包含两个整数 p 和 q,表示一个学生的学号和成绩。学生的学号各不相同。输出格式输出重新排序后的成绩单。每行输出一个学生的学号和成绩,用单个空格隔开。数据范围1≤N≤100,1≤p≤100,0≤q≤100输入样例:31 902 873 92输出样例:2原创 2021-08-12 14:49:16 · 377 阅读 · 0 评论 -
3375.成绩排序
给定学生的成绩单,成绩单中包含每个学生的姓名和分数,请按照要求将成绩单按成绩从高到低或从低到高的顺序进行重新排列。对于成绩相同的学生,无论以哪种顺序排列,都要按照原始成绩单中靠前的学生排列在前的规则处理。输入格式第一行包含整数 N,表示学生个数。第二行包含一个整数 0 或 1,表示排序规则,0 表示从高到低,1 表示从低到高。接下来 N 行,每行描述一个学生的信息,包含一个长度不超过 10 的小写字母构成的字符串表示姓名以及一个范围在 0∼100 的整数表示分数。输出格式输出重新排序后的成绩单原创 2021-08-06 10:50:07 · 199 阅读 · 0 评论