程序设计基础之一维数组的应用
程序设计基础之一维数组的应用
weixin_43886377
这个作者很懒,什么都没留下…
展开
-
C语言实验——最值
Problem Description有一个长度为n的整数序列,其中最大值和最小值不会出现在序列的第一和最后一个位置。请写一个程序,把序列中的最小值与第一个数交换,最大值与最后一个数交换。输出转换好的序列。Input输入包括两行。第一行为正整数n(1≤n≤10)。第二行为n个正整数组成的序列。Output输出转换好的序列。数据之间用空格隔开。Sample Input62 3 ...原创 2019-09-09 21:24:05 · 375 阅读 · 0 评论 -
C语言实验——各位数字之和排序
Problem Description给定n个正整数,根据各位数字之和从小到大进行排序。Input输入数据有多组,每组数据占一行,每行的第一个数正整数n,表示整数个数,后面接n个正整数。当n为0时,不作任何处理,输入结束。n<=10Output输出每组排序的结果。Sample Input3 230 59 1105 199 220 108 235 1200Sample Ou...原创 2019-09-12 15:23:16 · 3706 阅读 · 0 评论 -
期末考试之排名次
Problem Description期末考试结束了,童鞋们的成绩也出来的了,可是为了排名次可忙坏了老师,因为学生太多了。这时,老师把这个任务交给了你,希望你能帮老师完成。作为IT人,你当然不能用笨笨的人工方法了,编程解决才是好办法。共有三门课,语文、数学和英语,要求根据学生的各科成绩计算出其总成绩,并根据总成绩从高到低排序。Input第一行一个整数N(N<=100),代表学生的人数...原创 2019-09-12 15:27:36 · 501 阅读 · 0 评论 -
次大和次小
Problem Description对于一个数组,次大的数指数组中第二大的数,相似地,次小的数指数组中第二小的数。给定一个含有 n 个数的数组(数组中的数互不相同),求其中次大的数和次小的数。Input首先输入一个整数 T (1 <= T <= 200),表示数据组数。对于每组数据:第 1 行输入一个整数 n (2 <= n <= 1000),表示数组中元素的...原创 2019-09-12 15:31:25 · 1090 阅读 · 0 评论 -
第X大的数
Problem DescriptionX最近爱上了区间查询问题,给出N (N <= 100000) 个数,然后进行M (M <= 50) 次询问,每次询问时,输入一个数X (1 <= X <= N),输出N个数中第X大的数。Input多组输入。每组首先输入一个整数N,代表有N个数,下面一行包含N个整数,用空格隔开。然后为一个整数M,代表有M次询问,下面的M行,每行一...原创 2019-09-12 15:40:06 · 250 阅读 · 0 评论 -
小金追呀追不上妹子
Problem Description众所周知,C语言的学习是我们程序设计基础的重点和主要内容。小金知道他喜欢的妹子最喜欢的水果是苹果,但是小金是种玉米的哪!所以他为了讨好妹子的欢心,他会从收获的n个玉米中挑选出m个最大的玉米去抠脚大汉那里换苹果,问题是,他这m个玉米的价值有多大?Input多组输入。每行开始输入两个整数分别为n,m。代表含义如题目所述。接下来一行有n个整数,代表每个玉...原创 2019-09-12 15:44:25 · 123 阅读 · 0 评论 -
小鑫爱运动
Problem Description小鑫非常喜欢运动,有一次小鑫去参加110米栏的比赛,一共有10名比赛选手,小鑫是1号,由于跑的太专注,最后冲线的时候不知道自己是第几名,只知道每个人最后的成绩,聪明的你可不可以帮帮他?Input多组输入。先输入一个10,然后每组输入10个整数,代表10个选手的110米栏成绩m,代表1号到N号的N个选手的成绩m,m范围是(0 < m < 1...原创 2019-09-12 16:27:35 · 137 阅读 · 0 评论 -
冒泡排序中数据交换的次数
Problem Description听说过冒泡排序么?一种很暴力的排序方法。今天我们不希望你用它来排序,而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。Input输入数据的第一行为一个正整数 T ,表示有 T 组测试数据。接下来T行,每行第一个整数N, 然后有N个整数,无序。0<N <= 100Output输出共 T 行。每行一个整数,代表本行数据从小...原创 2019-09-12 17:14:18 · 1194 阅读 · 0 评论 -
C语言实验——数组逆序
Problem Description有n个整数,使其最后m个数变成最前面的m个数,其他各数顺序向后移m(m < n < 100)个位置。Input输入数据有2行,第一行的第一个数为n,后面是n个整数,第二行整数m。Output按先后顺序输出n个整数。Sample Input5 1 2 3 4 52Sample Output4 5 1 2 3HintSource...原创 2019-09-12 17:31:09 · 1233 阅读 · 0 评论 -
排序问题
Problem Description输入10个整数,将它们从小到大排序后输出,并给出现在每个元素在原来序列中的位置。Input输入数据有一行,包含10个整数,用空格分开。Output输出数据有两行,第一行为排序后的序列,第二行为排序后各个元素在原来序列中的位置。Sample Input1 2 3 5 4 6 8 9 10 7Sample Output1 2 3 4 5 6 7 ...原创 2019-09-12 15:16:21 · 158 阅读 · 0 评论 -
中位数
Problem Description中位数是指在一组数据中,按数值大小排序后处于中间位置的数。例如:1, 5, 3 排序后为 1, 3, 5,则其中位数为 3。特别地,当数的个数 N 为偶数时,中位数取位置居中的两个数 (N/2 和 N/2+1) 的平均值,例如:1, 2, 3, 4,中位数为 (2+3)/2 = 2.5。给定一组数,你能求出中位数吗?Input输入数据有多组(数据组数不...原创 2019-09-11 21:41:01 · 850 阅读 · 0 评论 -
C语言实验——整数位
Problem Description输入一个不多于5位的正整数,要求:(1)求出它是几位数;(2)分别输出每一位数字;(3)按逆序输出各位数字。Input输入一个不多于5位的正整数。Output输出数据有3行,第一行为正整数位数,第二行为各位数字,第三行为逆序的各位数字。Sample Input123Sample Output31 2 33 2 1HintSour...原创 2019-09-09 21:30:43 · 453 阅读 · 0 评论 -
小鑫数数儿
Problem Description某天小鑫忽然得到了许多的数字,他很好学,老师给他布置了一个任务,求出这些数字中,小于他们平均数、等于他们平均数、大于他们平均数的数字的数量是多少。(对于出现的平均数,保证都是整数,不会出现浮点数)Input多组输入。对于每次的输入,第一行一个整数N(1 <= N <= 10),代表数字的个数。接下来的一行,输入N个整数M(0 <= ...原创 2019-09-09 21:38:13 · 144 阅读 · 0 评论 -
区间之和
Problem Description给定一个由 n 个整数组成的序列A1,A2,……, An 和两个整数L,R,你的任务是写一个程序来计算序列号在L,R 这段位置区间内所有数的总和。Input输入只有一组测试数据:测试数据的第一行为一个整数 n (1< n < 10000);第二行为 n 个 int 类型的整数;第三行为两个整数 L,R(0 < L < R &...原创 2019-09-09 21:42:44 · 292 阅读 · 0 评论 -
C语言实验——分割整数
Problem Description从键盘输入一个长整数(不超过10位),从高位开始逐位分割并输出。Input正整数n,不含前导零。Output分割的整数序列,各整数之间用空格格开。注意,最后一个数字后面没有空格!Sample Input678123Sample Output6 7 8 1 2 3HintSource#include <stdio.h>#i...原创 2019-09-10 20:41:47 · 1060 阅读 · 0 评论 -
众数
Problem Description众数是指在一组数据中,出现次数最多的数。例如:1, 1, 3 中出现次数最多的数为 1,则众数为 1。给定一组数,你能求出众数吗?Input输入数据有多组(数据组数不超过 50),到 EOF 结束。对于每组数据:第 1 行输入一个整数 n (1 <= n <= 10000),表示数的个数。第 2 行输入 n 个用空格隔开的整数 Ai ...原创 2019-09-10 20:46:54 · 1477 阅读 · 1 评论 -
排序
Problem Description给你N(N<=100)个数,请你按照从小到大的顺序输出。Input输入数据第一行是一个正整数N,第二行有N个整数。Output输出一行,从小到大输出这N个数,中间用空格隔开。Sample Input51 4 3 2 5Sample Output1 2 3 4 5HintSource方法一:(选择排序)#include <...原创 2019-09-10 20:56:29 · 652 阅读 · 0 评论 -
数列有序!
Problem Description有n(n<=100)个整数,已经按照从小到大顺序排列好,现在另外给一个整数m,请将该数插入到序列中,并使新的序列仍然有序。Input输入数据包含多个测试实例,每组数据由两行组成,第一行是n和m,第二行是已经有序的n个数的数列。n和m同时为0表示输入数据的结束,本行不做处理。Output对于每个测试实例,输出插入新的元素后的数列。Sample ...原创 2019-09-11 21:16:13 · 90 阅读 · 0 评论 -
矩阵输出
Problem Description输入n个整数,输出由这些整数组成的n行矩阵。Input第一行输入一个正整数N(N<=20),表示后面要输入的整数个数。下面依次输入N个整数。Output以输入的整数为基础,输出有规律的n行数据。Sample Input53 6 2 5 8Sample Output3 6 2 5 88 3 6 2 55 8 3 6 22 5 8...原创 2019-09-11 21:34:21 · 718 阅读 · 0 评论 -
C语言实验——数日子
Problem Description光阴似箭,日月如梭,大学的时间真是宝贵,要抓紧时间AC_。你知道今天是这一年第几天吗,掐指一算还是要算好久,呵呵还是让计算机来做吧。这里的问题就是让你来写一个程序,输入某年某月某日,判断这一天是这一年的第几天?Input输入第一行是数据的组数n<100,下面n行是n组数据,每组数据由3个正整数组成,分别为年、月、日,我们保证每组数据都是有效的日期。...原创 2019-09-12 19:28:02 · 422 阅读 · 0 评论