题目描述橱窗里有一排宝石，不同的宝石对应不同的价格，宝石的价格标记为 gems[i]0 ≤ i < nn = gems.length宝石可同时出售0个或多个，如果同时出售多个，则要求出售的宝石编号连续；例如客户最大购买宝石个数为m，购买的宝石编号必须为：gems[i]，gems[i+1]，...，gems[i+m-1]0 ≤ i < nm ≤ n假设你当前拥有总面值为 value 的钱，请问最多能购买到多少个宝石，如无法购买宝石，则返回0。输入描述第一行输入n，参数类型为int，取值范围：[0,10^6]，表示橱窗中宝石的总数量。之后 n 行分别表示从第0个到第n-1个宝石的价格，...

题目描述现有N个任务需要处理，同一时间只能处理一个任务，处理每个任务所需要的时间固定为1。每个任务都有最晚处理时间限制和积分值，在最晚处理时间点之前处理完成任务才可获得对应的积分奖励。可用于处理任务的时间有限，请问在有限的时间内，可获得的最多积分。输入描述第一行为一个数 N，表示有 N 个任务1 ≤ N ≤ 100第二行为一个数 T，表示可用于处理任务的时间1 ≤ T ≤ 100接下来 N 行，每行两个空格分隔的整数（SLA 和 V），SLA 表示任务的最晚处理时间，V 表示任务对应的积分。1 ≤ SLA ≤ 1000 ≤ V ≤ 100000输出描述可获得的最多积分用例1输入 4 3 1 2...

题目描述小朋友出操，按学号从小到大排成一列;小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。算法复杂度要求不高于nLog(n);学号为整数类型，队列规模<=10000;输入描述1、第一行:输入已排成队列的小朋友的学号 (正整数)，以”,”隔开​ 例如: 93,95,97,100,102,123,1552、第二行:小明学号，如110;输出描述输出一个数字，代表队列位置 (从1开始)例如:6用例输入93,95,97,100,102,123,155110输出6说明无Java import java.util.*; public class Main { public...

题目描述给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明：数组中数字范围[0, 1000]最大N个数与最小N个数不能有重叠，如有**重叠，输入非法**返回-1输入非法返回-1输入描述第一行输入M， M标识数组大小第二行输入M个数，标识数组内容第三行输入N，N表达需要计算的最大、最小N个数输出描述输出最大N个数与最小N个数的和用例输入595 88 83 64 1002输出342说明最大2个数[100,95],最小2个数[83,64], 输出为342。输入53 2 3 4 22输出-1说明最大2个数[4,3],最小2个数[3,2], 有重叠输出为-1。Ja...

题目描述为了充分发挥GPU[算力]，需要尽可能多的将任务交给GPU执行，现在有一个任务数组，数组元素表示在这1秒内新增的任务个数且每秒都有新增任务。假设GPU最多一次执行n个任务，一次执行耗时1秒，在保证GPU不空闲情况下，最少需要多长时间执行完成。输入描述第一个参数为GPU一次最多执行的任务个数，取值范围[1, 10000]第二个参数为任务数组长度，取值范围[1, 10000]第三个参数为任务数组，数字范围[1, 10000]输出描述执行完所有任务最少需要多少秒。用例输出6说明一次最多执行3个任务，最少耗时6s输出5说明一次最多执行4个任务，最少耗时5sjava import java.u...

题目描述给定一个字符串s，最多只能进行一次变换，返回变换后能得到的最小字符串（按照字典序进行比较）。变换规则：交换字符串中任意两个不同位置的字符。输入描述一串小写字母组成的字符串s输出描述按照要求进行变换得到的最小字符串。用例用例输入abcdef输出abcdef说明abcdef已经是最小字符串，不需要交换。输入bcdefa输出acdefb说明a和b进行位置交换，可以得到最小字符串。备注s是都是小写字符组成1<=s.length<=1000Java import java.util.Arrays; import java.util.Scanner; public class Mai...

题目描述某学校举行运动会，学生们按编号(1、2、3…n)进行标识，现需要按照身高由低到高排列，对身高相同的人，按体重由轻到重排列；对于身高体重都相同的人，维持原有的编号顺序关系。请输出排列后的学生编号。输入描述两个序列，每个序列由n个正整数组成（0 < n <= 100）。第一个序列中的数值代表身高，第二个序列中的数值代表体重。输出描述排列结果，每个数值都是原始序列中的学生编号，编号从1开始用例1输入 4 100 100 120 130 40 30 60 50 输出 2 1 3 4 说明用例2输入 3 90 110 90 45 60 45 输出 1 3 2 说明1和3的身高...

题目描述小明来到学校当老师，需要将学生按考试总分或单科分数进行排名，你能帮帮他吗？输入描述第 1 行输入两个整数，学生人数 n 和科目数量 m。0 < n < 1000 < m < 10第 2 行输入 m 个科目名称，彼此之间用空格隔开。科目名称只由英文字母构成，单个长度不超过10个字符。科目的出现顺序和后续输入的学生成绩一一对应。不会出现重复的科目名称。第 3 行开始的 n 行，每行包含一个学生的姓名和该生 m 个科目的成绩（空格隔开）学生不会重名。学生姓名只由英文字母构成，长度不超过10个字符。成绩是0~100的整数，依次对应第2行种输入的科目。第n+2行，输入用作...

题目描述给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。输入描述一个数组输出描述去重排序后的数组用例输入 1,3,3,3,2,4,4,4,5 输出 3,4,1,2,5 备注 数组大小不超过100 数组元素值大小不超过100。题目解析先统计数组每个元素重复的次数，然后去重，最后根据重复次数来排序去重元素。Java import java.util.*; public class Main { public static void main(String[] args) { ...

题目描述给定一个乱序的数组，删除所有的重复元素，使得每个元素只出现一次，并且按照出现的次数从高到低进行排序，相同出现次数按照第一次出现顺序进行先后排序。输入描述一个数组输出描述去重排序后的数组用例输入 1,3,3,3,2,4,4,4,5 输出 3,4,1,2,5 备注 数组大小不超过100 数组元素值大小不超过100。题目解析先统计数组每个元素重复的次数，然后去重，最后根据重复次数来排序去重元素。Java import java.util.*; public class Main { public static void main(String[] args) { ...

题目描述给定一个非空数组（列表），其元素数据类型为整型，请按照数组元素十进制最低位从小到大进行排序，十进制最低位相同的元素，相对位置保持不变。当数组元素为负值时，十进制最低位等同于去除符号位后对应十进制值最低位。输入描述给定一个非空数组，其元素数据类型为32位有符号整数，数组长度[1, 1000]输出描述输出排序后的数组用例输入 1,2,5,-21,22,11,55,-101,42,8,7,32输出 1,-21,11,-101,2,22,42,32,5,55,7,8输入 19,-31,10,57,61,27,11,28,-94输出 10,-31,61,11,-94,57,27,28,19 Ja...

题目描述给定一个字符串的摘要算法，请输出给定字符串的摘要值去除字符串中非字母的符号。如果出现连续字符(不区分大小写) ，则输出：该字符 (小写) + 连续出现的次数。如果是非连续的字符(不区分大小写)，则输出：该字符(小写) + 该字母之后字符串中出现的该字符的次数对按照以上方式表示后的字符串进行排序：字母和紧随的数字作为一组进行排序，数字大的在前，数字相同的，则按字母进行排序，字母小的在前。输入描述一行字符串，长度为[1,200]输出描述摘要字符串用例1输入 aabbcc 输出 a2b2c2 用例2输入 bAaAcBb 输出 a3b2b2c0 说明bAaAcBb:第一个b非连续字母，...

题目描述现代计算机系统中通常存在多级的存储设备，针对海量 workload 的优化的一种思路是将热点内存页优先放到快速存储层级，这就需要对内存页进行冷热标记。一种典型的方案是基于内存页的访问频次进行标记，如果统计窗口内访问次数大于等于设定阈值，则认为是热内存页，否则是冷内存页。对于统计窗口内跟踪到的访存序列和阈值，现在需要实现基于频次的冷热标记。内存页使用页框号作为标识。输入描述第一行输入为 N，表示访存序列的记录条数，0 < N ≤ 10000第二行为访存序列，空格分隔的 N 个内存页框号第三行为阈值输出描述第一行输出标记为热内存的内存页个数，如果没有被标记的热内存页，则输出 0 。如...

题目描述有 N 块二手市场收集的银饰，每块银饰的重量都是正整数，收集到的银饰会被熔化用于打造新的饰品。 每一回合，从中选出三块 最重的 银饰，然后一起熔掉。假设银饰的重量分别为 x 、y 和 z，且 x <= y <= z。那么熔掉的可能结果如下：如果x == y == z，那么三块银饰都会被完全熔掉；如果x == y且y != z，会剩余重量为z - y的银块无法被熔掉；如果x != y且y == z，会剩余重量为y - x的银块无法被熔掉；如果x != y且y != z，会剩余重量为z - y与y - x差值的银块无法被熔掉。如果剩余两块，返回较大的重量（若两块重量相同，返回任...