数组练习题（一）

1.记数问题

描述

试计算在区间1 到n 的所有整数中，数字x（0 ≤ x ≤ 9）共出现了多少次？

例如，在1到11 中，即在1、2、3、4、5、6、7、8、9、10、11 中，数字1 出现了4 次。

输入描述：

输入共1行，包含2个整数n、x，之间用一个空格隔开。

输出描述：

输出共1行，包含一个整数，表示x出现的次数。

示例1

输入：

11 1

输出：

4

#include <stdio.h>
int main()
{
    int n, l;
    scanf("%d %d", &n, &l);
    int i = 0;
    int count = 0;
    for (i = 1; i <= n; i++)
    {
        int m = i;
        while (m)
        {
            if (m % 10 == l)
            {
                count++;
            }
            m /= 10;
        }
    }
    printf("%d", count);
    return 0;
}

2.逆序输出

描述

输入10个整数，要求按输入时的逆序把这10个数打印出来。逆序输出，就是按照输入相反的顺序打印这10个数。

输入描述：

一行，输入10个整数（范围-231~231-1），用空格分隔。

输出描述：

一行，逆序输出输入的10个整数，用空格分隔。

示例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() {
    int arr1[10];
    int r;
    int sz = sizeof(arr1) / sizeof(arr1[0]);
    for (r = 0; r < sz; r++) {
        scanf("%d", &arr1[r]);
    }
    for (r = 9; r >= 0; r--) {
        printf("%d ", arr1[r]);
    }
    return 0;
}

3.N个数之和

描述

输入数字N，然后输入N个数，计算这N个数的和。

输入描述：

第一行输入一个整数N(0≤N≤50)，第二行输入用空格分隔的N个整数。

输出描述：

输出为一行，为第二行输入的“N个整数之和”的计算结果。

示例1

输入：

5
1 2 3 4 5

输出：

15

#include <stdio.h>
int main()
{
    int n=0;
    scanf("%d",&n);
    int arr[n];
    int i=0;
    int sum=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
        sum+=arr[i];
    }
    printf("%d",sum);
}

4.最高分与最低分之差

描述

输入n个成绩，换行输出n个成绩中最高分数和最低分数的差。

输入描述：

两行，第一行为n，表示n个成绩，不会大于10000。

第二行为n个成绩（整数表示，范围0~100），以空格隔开。

输出描述：

一行，输出n个成绩中最高分数和最低分数的差。

示例1

输入：

10
98 100 99 97 95 99 98 97 96 100

输出：

5

#include <stdio.h>
int main()
{
    int max=0;
    int min=100;
    int n=0;
    scanf("%d",&n);
    int arr[n];
    int i=0;
    int sum=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
        if(arr[i]>max)
        {
            max=arr[i];
        }
        if(arr[i]<min)
        {
            min=arr[i];
        }
    }
       sum=max-min;
    printf("%d",sum);
    return 0;
}

5.争夺前五名

描述

期中考试开始了，大家都想取得好成绩，争夺前五名。从键盘输入 n 个学生成绩，输出每组排在前五高的成绩。

数据范围： 5≤�≤50 5≤n≤50  ，成绩采取百分制并不会出现负数

输入描述：

两行，第一行输入一个整数，表示n个学生（>=5），第二行输入n个学生成绩（整数表示，范围0~100），用空格分隔。

输出描述：

一行，输出成绩最高的前五个，用空格分隔。

示例1

输入：

6
99 45 78 67 72 88

输出：

99 88 78 72 67

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

6.有序序列合并

描述

输入两个升序排列的序列，将两个序列合并为一个有序序列并输出。

数据范围： 1≤�,�≤1000 1≤n,m≤1000  ， 序列中的值满足 0≤���≤30000 0≤val≤30000 

输入描述：

输入包含三行，

第一行包含两个正整数n, m，用空格分隔。n表示第二行第一个升序序列中数字的个数，m表示第三行第二个升序序列中数字的个数。

第二行包含n个整数，用空格分隔。

第三行包含m个整数，用空格分隔。

输出描述：

输出为一行，输出长度为n+m的升序序列，即长度为n的升序序列和长度为m的升序序列中的元素重新进行升序序列排列合并。

示例1

输入：

5 6
1 3 7 9 22
2 8 10 17 33 44

输出：

1 2 3 7 8 9 10 17 22 33 44

#include <stdio.h>
int main()
{
    int n,m;
    scanf("%d %d",&n,&m);
    int arr[n];
    int arr2[m];
    int i=0,j=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    for(j=0;j<m;j++)
    {
        scanf("%d",&arr2[j]);
    }
    i=0;
    j=0;
    while(i<n&&j<m)
    {
        if(arr[i]<arr2[j])
        {
            printf("%d ",arr[i]);
            i++;
        }
        else {
        printf("%d ",arr2[j]);
        j++;
        }
    }
    if(i==n&&j<m)
    {
        for(j;j<m;j++)
        {
            printf("%d ",arr2[j]);
        }
    }
    else {
    for(i;i<n;i++)
    {
        printf("%d ",arr[i]);
    }
    }
    return 0;
}

7.有序序列判断

描述

输入一个整数序列，判断是否是有序序列，有序，指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。

数据范围： 3≤�≤50 3≤n≤50  序列中的值都满足 1≤���≤100 1≤val≤100 

输入描述：

第一行输入一个整数N(3≤N≤50)。

第二行输入N个整数，用空格分隔N个整数。

输出描述：

输出为一行，如果序列有序输出sorted，否则输出unsorted。

示例1

输入：

5
1 6 9 22 30

输出：

sorted

复制

示例2

输入：

5
3 4 7 2 10

输出：

unsorted

#include <stdio.h>
int main()
{
    int n=0;
    scanf("%d",&n);
    int arr[n];
    int i=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    int flag=1;
    i=0;
    if(arr[i]<arr[i+1]||arr[i]==arr[i+1])
    {
        for(i=1;i<n-1;i++)
        {
            if(arr[i]>arr[i+1])
            {
                flag=0;
                break;
            }
        }
    }
    else 
    {
    for(i=1;i<n-1;i++)
    {
        if(arr[i]<arr[i+1])
        {
            flag=0;
            break;
        }
    }
    }
    if(flag==1)
    {
        printf("sorted");
    }
    else {
    printf("unsorted");
    }
    return 0;
}

8. 序列中删除指定数字

描述

有一个整数序列（可能有重复的整数），现删除指定的某一个整数，输出删除指定数字之后的序列，序列中未被删除数字的前后位置没有发生改变。

数据范围：序列长度和序列中的值都满足 1≤�≤501≤n≤50

输入描述：

第一行输入一个整数(0≤N≤50)。

第二行输入N个整数，输入用空格分隔的N个整数。

第三行输入想要进行删除的一个整数。

输出描述：

输出为一行，删除指定数字之后的序列。

示例1

输入：

6
1 2 3 4 5 9
4

输出：

1 2 3 5 9

示例2

输入：

5
1 2 3 4 6
5

输出：

1 2 3 4 6

#include <stdio.h>
int main()
{
    int n=0;
    scanf("%d",&n);
    int arr[n];
    int i=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    int m=0;
    scanf("%d",&m);
    int arr2[n];
    for(i=0;i<n;i++)
    {
        if(arr[i]!=m)
        {
          arr2[i]=arr[i];
          printf("%d ",arr2[i]);
        }
    }

    return 0;
}

9.小乐乐查找数字

描述

给定n个整数和一个整数x，小乐乐想从n个整数中判断x出现几次，请编程帮他实现。

输入描述：

共3行
第一行，一个整数，表示n（1 <= n <= 100）。
第二行，共输入n个整数，两个整数之间用空格分隔。
第三行，输入一个整数，表示要查找的整数x。

输出描述：

一行，表示整数x出现的次数。

示例1

输入：

5
1 1 2 1 3
1

输出：

3

#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int arr[n];
    int i=0;
    for(i=0;i<n;i++)
    {
        scanf("%d",&arr[i]);
    }
    int m=0;
    scanf("%d",&m);
    int count=0;
    for(i=0;i<n;i++)
    {
       if(arr[i]==m)
       {
        count++;
       }
    }
    printf("%d",count);
    return 0;
}