7-1 sdut-C语言实验-众数
分数 15 作者 马新娟 单位 山东理工大学 众数是指在一组数据中,出现次数最多的数。例如:1, 1, 3 中出现次数最多的数为
1,则众数为 1。给定一组数,你能求出众数吗?
输入格式: 输入数据有多组(数据组数不超过 50),到 EOF 结束。
对于每组数据:
第 1 行输入一个整数 n (1 <= n <= 10000),表示数的个数。 第 2 行输入 n 个用空格隔开的整数 Ai (0 <=
Ai <= 1000),依次表示每一个数。输出格式: 对于每组数据,在一行中输出一个整数,表示这组数据的众数。
数据保证有唯一的众数。
输入样例1:
3
1 1 3
输出样例1:
1
输入样例2:
5
0 2 3 1 2
输出样例2:
2
#include<stdio.h>
int main()
{
int n,j,i;
while(scanf("%d",&n)!=EOF)
{
int t=0,m=0;
int count[1001]={0};
//局部变量在这里“归零”来判别下一组数据
for(j=0,i=0;j<n;j++,i++){
scanf("%d",&i);
count[i]++;//让对应的计数增加
if(count[i]>m){m=count[i];t=i;}//将每一次结果存放在m,t中
}
printf("%d\n",t);
}
return 0;
}
7-3 sdut-C语言实验- 冒泡排序中数据交换的次数
分数 18 作者 马新娟 单位 山东理工大学
听说过冒泡排序么?一种很暴力的排序方法。今天我们不希望你用它来排序,而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。输入格式: 输入数据的第一行为一个正整数 T ,表示有 T 组测试数据。 接下来T行,每行第一个整数N, 然后有N个整数,无序。0<N <=
100输出格式: 输出共 T 行。 每行一个整数,代表本行数据从小到大冒泡排序所进行的交换次数
输入样例: 在这里给出一组输入。例如:
3
5 1 2 3 4 5
4 5 3 7 1
2 2 1
输出样例: 在这里给出相应的输出。例如:0
4
1
#include<stdio.h>
int main()
{
int t,i,n,j,f,temp;
int count=0;
int arr[100]={0};
scanf("%d",&t);
for(i=0;i<t;i++){
scanf("%d",&n);//确定每一组数据的个数n
for(j=0;j<n;j++){
scanf("%d",&arr[j]);
}//将n个数存入数组
for(f=0;f<j;f++){
for(j=0;j<n-f;j++){
if(j>=1&&arr[j-1]>arr[j]){
temp=arr[j];arr[j]=arr[j-1];arr[j-1]=temp;count++;}
}//冒泡法排序并计算次数
}
printf("%d\n",count);
count=0;//记得每次输出后归零
}//循环t次处理每一组
return 0;
}
7-4 sdut-C语言实验-矩阵输出(数组移位)
分数 16 作者 马新娟 单位 山东理工大学 输入N个整数,输出由这些整数组成的n行矩阵。
输入格式:
第一行输入一个正整数N(N<=20),表示后面要输入的整数个数。 下面依次输入N个整数。输出格式:
以输入的整数为基础,输出有规律的N行数据。输入样例: 在这里给出一组输入。例如:
5
3 6 2 5 8
输出样例: 在这里给出相应的输出。例如:3 6 2 5 8
8 3 6 2 5
5 8 3 6 2
2 5 8 3 6
6 2 5 8 3
#include<stdio.h>
int main()
{
int N,t;
scanf("%d",&N);
int arr[20]={0};
for(int i=0;i<N;i++){
scanf("%d",&arr[i]);
}
for(int f=0;f<N;f++){
if(f<N-1){printf("%d ",arr[f]);}
else{printf("%d",arr[f]);}
}
printf("\n");//先输出一次原数组
for(int j=0;j<N-1;j++){
for(int f=0;f<N;f++){
t=arr[f];arr[f]=arr[N-1];arr[N-1]=t;
}//关于如何交换可以在纸上演示一下,就很清晰了
//之前使用了if语句把f=0和后面的分开讨论,
//后来再看才发现式子竟是一样的,遂简化之。
for(int f=0;f<N;f++){
if(f<N-1){printf("%d ",arr[f]);}
else{printf("%d",arr[f]);}
}//打印每次移位后的数组
printf("\n");
}//共有N个数,需要得到发生移位的N-1次
return 0;
}