码蹄杯语言基础：数组（C语言）

码蹄集网站地址：https://www.matiji.net/exam/ojquestionlist

⭐MT1381逆序输出数组

定义一个长度为10的整型数组，输入10个数组元素的值，然后逆序输出他们

格式
输入格式：
输入10个数组元素的值，整型，空格分隔

输出格式：
逆序输出10个数组元素的值，整型，空格分隔

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

⭐MT1382奇数项

定义一个长度为10的整型数组，输入10个数组元素的值，然后输出奇数项。

格式
输入格式：
输入10个数组元素的值，整型，空格分隔

输出格式：
输出数组奇数项，整型，空格分隔

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

⭐MT1385查找

在一组给定的数据中，找出某个数据是否存在。定义长度为10的数组，输入数组元素，和要查找的数据，如果找到输出下标。没找到则输出No。

格式
输入格式：
第1行输入数组元素，空格分隔

第2行输入要查找的整数n

输出格式：
输出整型

#include<stdio.h>
#define N 10
int main()
{int a[N], i, n;for (i = 0; i < N; i++){scanf("%d", &a[i]);}scanf("%d", &n);for (i = 0; i < N; i++){if (a[i] == n){printf("%d\n", i);break;}else{if (i == N - 1){printf("No");}}}return 0;
}

⭐MT1386第n个数

编写程序读入n（n<200）个整数（输入-9999结束）。找出第1到第n－1个数中第1个与第n个数相等的那个数，并输出该数的序号（序号从1开始）。如果没有，则输出”no such number”。

格式
输入格式：
输入为整型，空格分隔。

输出格式：
输出为整型。

//#include<stdio.h>
//#define N 200
//int main()
//{
//    int a[N], i = -1, n = 0;
//    do
//    {
//        i += 1;
//        scanf("%d", &a[i]);
//    } while (a[i] == -9999);
//    while (n > i - 1)
//    {
//        if (a[n] == a[i - 1])
//        {
//            printf("%d\n", n + 1);
//            break;
//        }
//        else
//        {
//            if (n == i - 1)
//            {
//                printf("no such number");
//            }
//            else
//            {
//                n++;
//            }
//        }
//    }
//    return 0;
//}
#include<stdio.h>
#define N 200
int main()
{int a[N], i, n = 0;for (i = 0; i < N; i++){scanf("%d", &a[i]);}for (i = 0; i < N; i++){if (a[i] == -9999){break;}}for (n = 0; n < i; n++){if (a[n] == a[i - 1]){if (n == i - 1){printf("no such number\n");}else{printf("%d\n", n + 1);break;}}}return 0;
}

⭐MT1387删除指定元素

定义一个长度为n的整型数组，输入n个数组元素的值，然后输入要删除的数编号，比如删掉从左向右第5个数，输出删除后的数组。

格式
输入格式：
输入整型，分3行输入。第一行输入n，第二行输入n个数组元素的值，空格分隔，第三行输入编号

输出格式：
输出整型，空格分隔

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

⭐MT1393重复元素

请编写一个简单程序，输入10个整型元素，依次输出重复元素。

格式
输入格式：
输入整型元素，空格分隔。

输出格式：
输出整型，空格分隔。

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

⭐MT1394元素频次

请编写一个简单程序，输入10个整型元素，输出数组中每个元素出现的次数。

格式
输入格式：
输入整型，空格分隔。

输出格式：
依次输出元素频次，每个一行。

//#include<stdio.h>
//#define N 10
//int main()
//{
//    int a[N], i, j, o, count, bool_i;
//    for (i = 0; i < N; i++)
//    {
//        scanf("%d", &a[i]);
//    }
//    for (i = 0; i < N; i++)
//    {
//        count = 1;
//        for (j = i + 1; j < N; j++)
//        {
//            if (a[i] == a[j])
//            {
//                count++;
//            }
//        }
//        bool_i = 1;
//        for (o = 0; o < i; o++)
//        {
//            if (a[o] == a[i])
//            {
//                bool_i = 0;
//            }
//        }
//        if (bool_i)
//        {
//            printf("%d %d\n", a[i], count);
//        }
//    }
//    return 0;
//}#include<stdio.h>
#include<stdbool.h>
#define N 10
// #define TRUE 1
// #define FALSE 0
int main()
{int a[N], i, j, o, count, flag;for (i = 0; i < N; i++){scanf("%d", &a[i]);}for (i = 0; i < N; i++){count = 1;for (j = i + 1; j < N; j++){if (a[i] == a[j]){count++;}}flag = true;for (o = 0; o < i; o++){if (a[o] == a[i]){flag = false;}}if (flag){printf("%d %d\n", a[i], count);}}return 0;
}

⭐MT1395统计

统计一个整型数组中不同元素出现的次数。

格式
输入格式：
第一行输入数组元素个数N为整型，第二行输入元素，如样例所示。

输出格式：
输出为整型，前面是元素，后面是出现的次数，每种一行。

#include<stdio.h>
#include<stdbool.h>
int main()
{int N, i, j, o, count, flag;scanf("%d", &N);int a[N];for (i = 0; i < N; i++){scanf("%d", &a[i]);}for (i = 0; i < N; i++){count = 1;for (j = i + 1; j < N; j++){if (a[i] == a[j]){count++;}}flag = true;for (o = 0; o < i; o++){if (a[o] == a[i]){flag = false;}}if (flag){printf("%d %d\n", a[i], count);}}return 0;
}

⭐MT1396排序吧

定义一个长度为n的整型数组，输入n个数组元素的值，然后输出从小到大排序后数组元素。

格式
输入格式：
输入整型，分2行输入。第一行输入n，第二行输入n个数组元素的值，空格分隔

输出格式：
输出整型，空格分隔

#include<stdio.h>
void BubbleSort(int a[], int size)
{int i, j, temp;for (i = 0; i < size - 1; i++){for (j = 0; j < size - i - 1; j++){if (a[j] > a[j + 1]){temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}}}
}
int main()
{int n, i, size;scanf("%d", &n);int a[n];for (i = 0; i < n; i++){scanf("%d", &a[i]);}size = sizeof(a) / sizeof(a[0]);BubbleSort(a, size);for (i = 0; i < n; i++){printf("%d ", a[i]);}return 0;
}

⭐MT1399冒泡排序

输入10个整型元素，对数组进行冒泡排序，输出从小到大排序后的新数组。

格式
输入格式：
输入整型，空格分隔。

输出格式：
输出整型，空格分隔。

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