|
题目：提取有效数字 问题描述： ChatGPT 是一种基于深度学习技术的自然语言处理大模型，它可以通过学习 大量的自然语言文本，生成媲美人类的连贯语言输出。ChatGPT 的学习方式是计 算机科学中的一类经典问题，即如何从大量数据中提取有用信息。在本题中，给 定一串数字，某个数字出现 3 次以上，则为有效数字。请你编写一个程序，提取 一串数字中的有效数字，且有效数字按照出现的先后顺序排列，若无有效数字， 则输出 No。 输入格式： 输入为两行，第一行包含一个正整数 n，表示第二行序列中数字的个数；第 二行包含 n 个整数，数字之间以空格分隔，每个数字大于等于 1 且小于等于 100。 输出格式： 输出为一行，按照输入的顺序输出有效数字，整数之间用空格分割，若无有 效数字，输出 No。 样例输入： 10 10 12 10 12 75 10 12 12 11 75 样例输出： 10 12 评测用例规模与约定： 1≤ n ≤ 1000
#define _CRT_SECURE_NO_WARNINGS
#include
int count(int arr[], int num, int n)
{
int count = 0;
for (int i = 0; i < n; i++)
{
if (arr[i] == num)
{
count++;
}
}
return count;
}//计算该数在数组中出现的频率
int main()
{
//输入
int n = 0;
scanf("%d", &n);
int arr[1000] = { 0 };
for (int i = 0; i < n; i++)
{
scanf("%d", &arr[i]);
}
//判断频率并绝对输出与否(按输入的顺序输出有效数字)
int c = 0;
int record[1000] = { 0 };
int x = 0;
for (int i = 0; i < n; i++)
{
if (count(arr, arr[i], n) >= 3)
{
int j = 0;
for (j = 0; j < n; j++)
{
if (record[j] == arr[i])
{
break;
}
}
if (j == n)
{
printf("%d ", arr[i]);
c++;
}
record[x] = arr[i];
x++;
}
}
if (c == 0)
{
printf("No");
}
return 0;
}
|