PTA作业
目录
9-1 求最大值及其下标
本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。
输入格式:
输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。
输出格式:
在一行中输出最大值及最大值的最小下标，中间用一个空格分开。
输入样例:
6
2 8 10 1 9 10
输出样例:
10 2
#include <stdio.h>
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]<a[j])
{
a[0]=a[j];
i=j;
}
else if(a[0]==a[j])
{
a[0]=a[j];
if(i>j)
{
i=j;
}
}
}
printf("%d %d",a[0],i);
}9-2 选择法排序
本题要求将给定的n个整数从大到小排序后输出。
输入格式：
输入第一行给出一个不超过10的正整数n。第二行给出n个整数，其间以空格分隔。
输出格式：
在一行中输出从大到小有序的数列，相邻数字间有一个空格，行末不得有多余空格。
#include <stdio.h>
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个整数的处理结果，相邻数字中间用一个空格分开，行末不得有多余空格。
输入样例:
4
10 8 1 2
输出样例:
2 1 8 10#include<stdio.h>
int 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 100
11 6 4 8 2 6 -5 9 0 100 8 1
输出样例:
3 5 -15 6 4 1#include<stdio.h>
int 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; j++){
if(a[i]==b[j])
break;
}
if(j>=n){
c[k]=a[i];
k++;
}
}
for(i=0; i<n; i++){
for(j=0; j<m; j++){
if(b[i]==a[j])
break;
}
if(j>=m){
c[k]=b[i];
k++;
}
}
printf("%d", c[0]);
for(i=1; i<k; i++){
for(j=0; j<i; j++){
if(c[i]==c[j])
break;
}
if(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、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。
输入样例：
3
1234 2345 3456
输出样例：
3: 3 4#include<stdio.h>
void 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;i<=9;i++){
if(number[i]>MAX){
MAX=number[i];
}
}
printf("%d:",MAX);
for(i=0;i<=9;i++){
if(number[i]==MAX) printf(" %d",i);
}
}