【PTA|编程题|期末复习|PARR 2】数组（二）

最新推荐文章于 2024-06-13 14:43:16 发布

La_gloire

最新推荐文章于 2024-06-13 14:43:16 发布

阅读量767

点赞数 13

分类专栏： PTA 文章标签：算法数据结构 c语言

本文链接：https://blog.csdn.net/La_gloire/article/details/136236570

版权

PTA 专栏收录该内容

51 篇文章 17 订阅

订阅专栏

7-6 交换最小值和最大值 (20分)

本题要求编写程序，先将输入的一系列整数中的最小值与第一个数交换，然后将最大值与最后一个数交换，最后输出交换后的序列。

注意：题目保证最大和最小值都是唯一的。

输入格式：

输入在第一行中给出一个正整数N（≤10），第二行给出N个整数，数字间以空格分隔。

输出格式：

在一行中顺序输出交换后的序列，每个整数后跟一个空格。

输入样例：

5
8 2 5 1 4

输出样例：

1 2 5 4 8

代码

#include<stdio.h>

int main()
{
    int n, a[10], i, min = 0, max = 0;

    scanf("%d", &n);
    
    for (i = 0; i < n; i++)  //循环赋初值
    {
        scanf("%d",&a[i]);
    }

    for (i = 0; i < n; i++)     //循环找出最小值所在位置即min 
    {
        if (a[min] > a[i])
        {
            min=i;
        }
    }

    int tmp = a[0];  //交换a[min]与a[0]
    a[0] = a[min];
    a[min] = tmp;
    
    for (i = 0; i < n; i++) //循环找出最大值所在位置即max 
    {
    	if (a[max] < a[i])
		{
            max = i;
        }
    }       
    tmp = a[max]; //交换a[max]与a[n-1]
    a[max] = a[n-1];
    a[n-1] = tmp;
    
    for(i = 0; i < n; i++)   //遍历输出最后结果
    {
    	printf("%d ", a[i]);
    }

    return 0;
}

7-7 矩阵运算 (20分)

给定一个n×n的方阵，本题要求计算该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。副对角线为从矩阵的右上角至左下角的连线。

输入格式:

输入第一行给出正整数n（1<n≤10）；随后n行，每行给出n个整数，其间以空格分隔。

输出格式:

在一行中给出该矩阵除副对角线、最后一列和最后一行以外的所有元素之和。

输入样例:

输出样例:

代码

#include <stdio.h>

int main()
{
	int n, i, l, m, s=0;
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
	{
		for (l = 1; l <= n; l++)
		{
			scanf("%d ", &m);
			if (l == n || l == n - i + 1||i==n)
            {
                
            }
			else
				s = s + m;
		}
	}
	printf("%d",s);
	return 0;
}

7-8 找鞍点 (20分)

一个矩阵元素的“鞍点”是指该位置上的元素值在该行上最大、在该列上最小。

本题要求编写程序，求一个给定的n阶方阵的鞍点。

输入格式：

输入第一行给出一个正整数n（1≤n≤6）。随后n行，每行给出n个整数，其间以空格分隔。

输出格式：

输出在一行中按照“行下标列下标”（下标从0开始）的格式输出鞍点的位置。如果鞍点不存在，则输出“NONE”。题目保证给出的矩阵至多存在一个鞍点。

输入样例1：

输出样例1：

2 1

输入样例2：

2
1 7
4 1

输出样例2：

NONE

代码

#include<stdio.h>
int main(){
    int n,i,j,k;
    int max,flag;
    scanf("%d",&n);
    int a[n][n];
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            scanf("%d",&a[i][j]);
    for(i=0;i<n;i++){
        max=0;
        for(j=0;j<n;j++)
            if(a[i][j]>=a[i][max])
                max=j;
        flag=1;
        for(k=0;k<n;k++)
            if(a[i][max]>a[k][max])
                flag=0;
        if(flag){
            printf("%d %d\n",i,max);
            break;
        }
    }
    if(flag==0)printf("NONE");
    return 0;
}

7-9 求整数序列中出现次数最多的数 (16分)

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式：

输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。

输出格式：

在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。

输入样例：

10 3 2 -1 5 3 4 3 0 3 2

输出样例：

3 4

代码

#include<stdio.h>
//思路：使用两个数组，a[i] b[i],a[i]保存数据，b[i]保存每个数据出现的次数
//      然后找到出现次数最多的b[i]，并且记录下其下标i,从而找到最大次数对应的数字。
int main()
{
    int i, j, n;
    int a[1000];
    int b[1000] = {0};
    int max;
    int index = 0;
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }
  ///用双循环拿a[i]元素和a数组的每一个数比较（包括a[i]本身）
    for (i = 0; i < n; i++) //记录每个数字出现的次数，每个数字至少出现一次，使用数组b[i]保存下来次数。
    {
        for (j = 0; j < n; j++)
        {
            if (a[i] == a[j])
            {
                b[i]++;//表示第i个元素出现的次数
            }
        }
    }
    max = b[0];
    for (i = 1; i < n; i++) //查找最大的次数，记住最大次数的下标，使用该下标找到出现次数最大的数字。
    {
        if (max < b[i])
        {
            max = b[i];
            index = i;
        }
    }
    printf("%d %d\n",a[index], max);///输出出现最多的数和次数
    return 0;
}