一维数组
穷源溯流
路很长,尽管走便是。
展开
-
12:倒置排序
描述将一些整数按倒置值排序后输出.所谓倒置,是指把整数各位倒过来构成一个新数,例如:13倒置成了31.输入第一行的整数N表示后面列出的组数。每组数的第一个整数n表示后面将有n个整数。(每组数据量不超80)输出将每组数按倒置值进行排序输出.其每组数的结果占一行.样例输入24 83 13 24 364 99 100 123 12345样例输出13 83 ...原创 2019-12-27 15:08:54 · 2323 阅读 · 2 评论 -
1118:铺地毯(二维数组法提交不通过,但我觉得很对(哭))
【题目描述】为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入输出样例1说明...原创 2019-12-19 10:39:25 · 290 阅读 · 1 评论 -
1117:整数去重
【题目描述】给定含有nn个整数的序列,要求对这个序列进行去重操作。所谓去重,是指对这个序列中每个重复出现的数,只保留该数第一次出现的位置,删除其余位置。【输入】输入包含两行:第一行包含一个正整数n(1≤n≤20000)n(1≤n≤20000),表示第二行序列中数字的个数;第二行包含nn个整数,整数之间以一个空格分开。每个整数大于等于1010、小于等于50005000。【输出...原创 2019-12-18 10:59:52 · 3949 阅读 · 0 评论 -
1116:最长平台
【题目描述】已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在1,2,2,3,3,3,4,5,5,61,2,2,3,3,3,4,5,5,6中1,2−2,3−3−3,4,5−5,61,2−2,3−3−3,4,5−5,6都是平台。试编写一个程序,接收一个数组,把这个数组最长的平台找出来。在上面的例子中3−3−33−3...原创 2019-12-18 10:34:36 · 699 阅读 · 0 评论 -
1109:开关灯
题目描述】假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即将打开的灯关闭,将关闭的灯打开)。依照编号递增顺序,以后的人都和3号一样,将凡是自己编号倍数的灯做相反处理。请问...原创 2019-12-18 10:24:34 · 999 阅读 · 0 评论 -
1115:直方图(桶排)
【题目描述】给定一个非负整数数组,统计里面每一个数的出现次数。我们只统计到数组里最大的数。假设Fmax(Fmax<10000)Fmax(Fmax<10000)是数组里最大的数,那么我们只统计{0,1,2.....Fmax}{0,1,2.....Fmax}里每个数出现的次数。【输入】第一行nn是数组的大小。1≤n≤100001≤n≤10000。紧接着一行是数组的nn...原创 2019-12-14 17:07:04 · 897 阅读 · 0 评论 -
1107:校门外的树
【题目描述】某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域...原创 2019-12-13 16:52:09 · 328 阅读 · 0 评论