PTA作业

目录

9-1 求最大值及其下标

9-2 选择法排序

9-3 将数组中的数逆序存放

9-4 找出不是两个数组共有的元素

9-5 求一批整数中出现最多的个位数字

9-1 求最大值及其下标

本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。

输入格式:

输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。

输出格式:

在一行中输出最大值及最大值的最小下标，中间用一个空格分开。

输入样例:

62 8 10 1 9 10

输出样例:

10 2

#include main(){int n,i,j;scanf("%d",&n);int a[11];for(i=0;i<n;i++)scanf("%d",&a[i]);for(j=0;j<n;j++){if(a[0]j){i=j; }}}printf("%d %d",a[0],i);}

9-2 选择法排序

本题要求将给定的n个整数从大到小排序后输出。

输入格式：

输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。

输出格式：

在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。

#include  void SelectSort( int nums[10], int n ); int main(){int n, i;scanf("%d", &n);int nums[n];for( i=0; i<n; i++ )scanf(" %d", &nums[i]);SelectSort( nums, n );for( i=0; i<n-1; i++ )printf("%d ", nums[i]);printf("%d", nums[n-1]);return 0;} void SelectSort( int nums[10], int n ){// 选择排序for( int i=0; i<n-1; i++ ){int max = i;for( int j=i+1; j<n; j++ ){if( nums[max] < nums[j] )max = j;}if( max != i ){int temp = nums[max];nums[max] = nums[i];nums[i] = temp;}}}

9-3 将数组中的数逆序存放

本题要求编写程序，将给定的n个整数存入数组中，将数组中的这n个数逆序存放，再按顺序输出数组中的元素。

输入格式:

输入在第一行中给出一个正整数n（1≤n≤10）。第二行输入n个整数，用空格分开。

输出格式:

在一行中输出这n个整数的处理结果，相邻数字中间用一个空格分开，行末不得有多余空格。

输入样例:

410 8 1 2

输出样例:

2 1 8 10

#includeint main(void){int n,i,s;scanf("%d",&n);s=n;int a[n],b[s];for(i=0;i<n;i++){scanf("%d",&a[i]);}for(i=0;i<s;i++){b[i]=a[n-1];n--;}for(i=0;i<s;i++){if(i<s-1){printf("%d ",b[i]);}if(i==s-1){printf("%d",b[i]);}}return 0;}

9-4 找出不是两个数组共有的元素

给定两个整型数组，本题要求找出不是两者共有的元素。

输入格式:

输入分别在两行中给出两个整型数组，每行先给出正整数N（≤20），随后是N个整数，其间以空格分隔。

输出格式:

在一行中按照数字给出的顺序输出不是两数组共有的元素，数字间以空格分隔，但行末不得有多余的空格。题目保证至少存在一个这样的数字。同一数字不重复输出。

输入样例:

10 3 -5 2 8 0 3 5 -15 9 10011 6 4 8 2 6 -5 9 0 100 8 1

输出样例:

3 5 -15 6 4 1

#includeint main(){int a[20], b[20], c[20];int m, n, i, j, k=0;scanf("%d", &m);for(i=0; i<m; i++)scanf("%d", &a[i]);scanf("%d", &n);for(i=0; i<n; i++)scanf("%d", &b[i]);for(i=0; i<m; i++){for(j=0; j=n){c[k]=a[i];k++;}}for(i=0; i<n; i++){for(j=0; j=m){c[k]=b[i];k++;}}printf("%d", c[0]);for(i=1; i<k; i++){for(j=0; j=i)printf(" %d", c[i]);}return 0;}

9-5 求一批整数中出现最多的个位数字

给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。

输入格式：

输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。

输出格式：

在一行中按格式“M: n1 n2 …”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。

输入样例：

31234 2345 3456

输出样例：

3: 3 4

#includevoid judge(int Z,int number[]);void printMAX(int number[]);int main(){int i,n,N,Z,number[10]={0};scanf("%d",&n);for(i=0;i<n;i++){scanf("%d",&Z);judge(Z,number);}printMAX(number);return 0;}void judge(int Z,int number[]){if(Z==0) number[0]++;while(Z){number[Z%10]++;Z/=10;}}void printMAX(int number[]){int i,MAX=0;for(i=0;iMAX){MAX=number[i];}}printf("%d:",MAX);for(i=0;i<=9;i++){if(number[i]==MAX) printf(" %d",i);}}