实验7-1-5 选择法排序 (20分)
本题要求将给定的n个整数从大到小排序后输出。
输入格式:
输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。
输出格式:
在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。
输入样例:
4
5 1 7 6
输出样例:
7 6 5 1
#include<stdio.h>
int main(){
int n,i,j;
scanf("%d",&n);
int a[n];
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(i=0;i<n;i++){
int temp=0;
for(j=i+1;j<n;j++){
if(a[i]<a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
for(i=0;i<n;i++){
printf("%d ",a[i]);
}
return 0;
}
4
5 1 7 6
7 6 5 1 Program ended with exit code: 0
实验7-1-6 求一批整数中出现最多的个位数字 (20分)
给定一批整数,分析每个整数的每一位数字,求出现次数最多的个位数字。例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。
输入格式:
输入在第1行中给出正整数N(≤1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。
输出格式:
在一行中按格式“M: n1 n2 …”输出,其中M是最大次数,n1、n2、……为出现次数最多的个位数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。
输入样例:
3
1234 2345 3456
输出样例:
3: 3 4
#include<stdio.h>
int main(){
int a[100];
for(int i=0;i<1000;i++){
scanf("%d",&a[i]);
}
for(int i=0;i<1000;i++){
printf("%d",a[i]);
}
return 0;
}
3
1234 2345 3456
0):4 1
0):3 1
0):2 1
0):1 1
1):5 1
1):4 2
1):3 2
1):2 2
2):6 1
2):5 2
2):4 3
2):3 3
3: 3 4Program ended with exit code: 0
#include<stdio.h>
int main(){
int t,i,num,index;
int counts[20]={0};
scanf("%d",&t);
//值得学习的地方,在输入数字方面用for循环读入数字,然后再进入while循环进行各个数字拆解,建立和数组的联系;
/*counts[]数组一开始全是0;那么用算出来的个数数字为位数,即counts[index]
s[index],一旦这个数字出现一次,那么从0开始往上加,和就是出现的次数*/
for(i=0;i<t;i++){
scanf("%d",&num);
while(num>0){
index=num%10;
counts[index]++; //值得学习的地方,counts[]数组一开始全是0;
num=num/10;
}
}
int max=0;
for(i=0;i<20;i++){
max=counts[i]>max ? counts[i]:max;
//max函数的另外一种写法
}
printf("%d):",max);
for(i=0;i<20;i++){
if(max==counts[i])
printf("%d ",i);
}
return 0;
}