头歌实践平台——一维数组与二维数组练习

第1关：排序问题

任务描述

本关任务:将十个数进行从大到小的顺序进行排列

样例输入： 1 2 3 4 5 6 7 8 9 10

样例输出： 10 9 8 7 6 5 4 3 2 1

法一 调用函数

#include<stdio.h>
int main(void)
{
    void swap(int x[],int n);   //声明函数
    int a[10];
    int i;
    for(i=0;i<10;i++){
        scanf("%d",&a[i]);
    }   //给数组赋值
    swap(a,10);     //调用函数
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }
    return 0;
}
void swap(int x[],int n){
    int i,j,t;
    for(i=0;i<n-1;i++){     //n个数进行n-1次比较
        for(j=i+1;j<n;j++){     //第一个数比较n-1次，一次递减
            if(x[i]<x[j]){      //从小到大则是x[i]>x[j]
               t =x[i];
                x[i]=x[j];
                x[j]=t;     //  交换两者的位置
            }
        }
    }
}

法二 直接实现

#include<stdio.h>
int main(void)
{
    int a[10];
     int i,j,t;
    for(i=0;i<10;i++){
        scanf("%d",&a[i]);
    }  
    for(i=0;i<10;i++){     
        for(j=i+1;j<10;j++){ 
            if(a[i]<a[j]){  
                t=a[i];
                a[i]=a[j];
                a[j]=t;     
            }
        }
    }
    for(i=0;i<10;i++){
        printf("%d ",a[i]);
    }
    return 0;
}

第2关：查找整数

任务描述

题目描述：给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

测试说明

样例输入： 6 1 9 4 8 3 9 9

样例输出： 2

提示： 数据规模与约定。 1 <= n <= 1000

#include<stdio.h>
int main(void)
{
    int n;
    int x;
    int i;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }//给数组赋值
    scanf("%d",&x);
    for(i=0;i<n;i++){
        if(a[i]==x){
            break;
        }
    }//查找元素的位置
    if(i==n){
        printf("-1");//没找到输出-1
    }else{
        printf("%d",i+1);//找到输出位置，从一开始计算
    }
    return 0;
}

第3关：计算数组中元素的最大值及其所在的行列下标值

任务描述

题目描述:按如下函数原型编程从键盘输入一个m行n列的二维数组，然后计算数组中元素的最大值及其所在的行列下标值。其中m和n的值由用户键盘输入。已知m和n的值都不超过10

样例输入

5,5

1 2 3 4 5

4 5 6 100 2

3 2 1 5 6

1 2 3 5 4

3 5 6 4 8

样例输出

Input m, n:Input 5*5 array: max=100, row=2, col=4

#include<stdio.h>
int main(void)
{
    int m,n;
    int i,j;
    int max;
    int row=0,col=0;
    scanf("%d,%d",&m,&n);
    int a[m][n];
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            scanf("%d",&a[i][j]);
        }
    }
    max = a[0][0];
    for(i=0;i<m;i++){
        for(j=0;j<n;j++){
            if(max<a[i][j]){
                max=a[i][j];
                row=i;
                col=j;
            }
        }
    }   
    printf("Input m, n:Input %d*%d array:\n",m,n);
    printf("max=%d, row=%d, col=%d",max,row+1,col+1);
    return 0;
}

第4关：二分查找

任务描述

题目描述:将n个从小到大排序的整数（n<1000000）从1~n进行编号，并一个待查找的整数m，请使用二分法进行查找。 ####相关知识（略） ####编程要求 根据提示，在右侧编辑器Begin-End处补充代码。

输入 输入包括3行，第一行为整数n，第二行包括n个整数，以空格分隔，第三行为整数m。

输出 如果能够在序列中找到整数m，则输出编号（如果存在多个编号，返回编号最小的），如果不存在，则输出None。

测试说明

样例输入： 10 1 2 4 5 6 7 8 9 10 11 10

样例输出： 9

#include<stdio.h>
int main(void)
{
    int n;
    int i;
    scanf("%d",&n);
    int arr[n];
    int m;
    int left = 0;
    int right = n - 1;
    for(i = 0;i < n;i ++){
        scanf("%d",&arr[i]);
    }
    int t;
    
    scanf("%d",&m);
    if (n == 1){
        if(arr[0] == m){
            printf("1");
        }
        else {
            printf("None");
        }
    }
    for(;left < right - 1;){
        if(m == arr[(left + right) / 2]){
            t = (left + right) / 2 + 1;
            printf("%d",t);
            break;
        }else if(m > arr[(left + right) / 2]){
            left = (left + right) / 2;
        }else {
            right = (left + right) / 2;
        }
        if(left == right - 1){
            printf("None");
        }
    }
    return 0;
}

第5关：鞍点

任务描述

题目描述:找出具有m行n列二维数组Array的“鞍点”，即该位置上的元素在该行上最大，在该列上最小，其中1<=m,n<=10

输入

输入数据有多行，第一行有两个数m和n，下面有m行，每行有n个数。

输出

按下列格式输出鞍点： Array[i][j]=x 其中x代表鞍点，i和j为鞍点所在的数组行和列下标，我们规定数组下标从0开始。 一个二维数组并不一定存在鞍点，此时请输出None 我们保证不会出现两个鞍点的情况，比如：

3 3

1 2 3

1 2 3

3 6 8

#include<stdio.h>
int main(void)
{
    int m,n;
    int i,j,k,i0,j0;
    scanf("%d %d",&m,&n);
    int Array[m][n];
    for(i = 0;i < m;i ++){
        for(j = 0;j < n;j ++){
        scanf("%d",&Array[i][j]);
        }
    }
    int t;
    int h;
    for(i = 0;i < m;i ++){
        h = 1;
        i0 = i;
        j0 = 0;
        t = Array[i][0];
        for(j = 0; j < n;j ++){
            if(Array[i][j] > t){
            t = Array[i][j];
            i0 = i;
            j0 = j;
            }
        }
        for(k = 0;k < m;k ++){
            if(t > Array[k][j0]){
                h = 0;
                break;
            }
        }
        if(h == 1){
            printf("Array[%d][%d]=%d",i0,j0,t);
            break;
        }
        if(i == m - 1){
            printf("None");
        }
    }
    return 0;
}

第6关：删除最大值

任务描述

题目描述:输入10个互不相同的整数并保存在数组中，找到该最大元素并删除它，输出删除后的数组

输入                                                                                       样例输入：

输入10个互不相同整数                                                        1 2 3 4 5 6 7 8 9 0

输出                                                                                        样式输出：

输出删除最大元素后的数组                                                   1 2 3 4 5 6 7 8 0

#include<stdio.h>
int main(void)
{
    int a[10];
    int i;
    int t;
    for(i=0;i<10;i++){
        scanf("%d",&a[i]);
    }  
    int max=a[0];   //  令max=a[0]
    for(i=0;i<10;i++){
        if(max<a[i]){
            max=a[i];
            t=i;    // 遍历数组a[],比较max和a[i]的大小,如果比max大，则记住该元素的位置
        }
    } 
    for(i=0;i<t;i++){
        printf("%d ",a[i]);
    }
    for(i=t+1;i<10;i++){
        printf("%d ",a[i]);
    }   //遍历输出去除元素后的数组
    return 0;
}

第7关：杨辉三角

任务描述

题目描述：还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

1 5 10 10 5 1

输出

打印出杨辉三角图形的10行。格式见题目描述部分。每个整数后面接一个空格来分隔开整数

#include<stdio.h>
int main(void)
{
    int a[10][10] = {0};
    int i,j;
    for(i=0;i<10;i++){
        a[i][0]=1;
    }   //给每列第一个数进行赋值
    for(i=0;i<10;i++){
        printf("%d",a[i][0]);
        if(i != 0){
            printf(" ");        
        }//输出每列第一个数，即1.
        for(j = 1;j <= i; j++){//遍历数组行第n行打印n个数,故j<=i
            a[i][j]=a[i-1][j-1]+a[i-1][j];
            printf("%d",a[i][j]);
            if(j < i){
                printf(" ");
            }   //题目要求每输出一个数就要打印空格，并且最后一个数不用打印空格
        }
        printf("\n");
    } 
    return 0;
}