题目编号:Exp04-Basic06,GJBook3-06-04
题目名称:循环右移
题目描述:编写程序,不使用其它辅助数组,把一维整型数组中的各个素循环右移位。
输入:
第一行输入两个整数,n表示数组长度(0<n<=100),j表示循环右移的位数(j>=0);
第工行依次从键盘随机输入n个整数作为数组元素值。
输出:
循环右移后的整数数组,各元素间以一个西文空格间隔,最后一个元素后无字符。
#include<stdio.h>
int main() {
int a[100], n, j, i;
scanf("%d %d", &n, &j);
for (i = 0; i < n; i++)scanf("%d", &a[i]);
if (j > n) j %= n;
for (i = (n - j); i < n; i++) {
printf("%d ", a[i]);
}
for (i = 0; i < n - j; i++) {
printf("%d", a[i]);
if (i < n - j-1)printf(" ");
}
}
题目编号:Exp04-Extend04
题目名称:中位数
题目描述:
中位数是指将数据按大小顺序排列起来,形成一个数列,居于数列中间位置的那个数。例如求解23、29、20、32、23、21、33、25 序列的中位数,首先将该组数据进行排序得到:20、21、23、23、25、29、32、33;因为共由8个数据,即n为偶数,故按中位数计算方法,得到中位数24,即第四个数和第五个数的平均数。若n为奇数,则中位数是排序后位于中间位置的数据。编程序计算输入序列的中位数。
输入:第一行给出一个正整数N(0<N≤5000)表示输入序列所含数据个数。随后依次输入N个整数。
输出:输出中位数,精确到小数点后2位。
#include <stdio.h>
#include <stdlib.h>
int compare(const void *a, const void *b) {