XDOJ566.提取有效数字

题目：提取有效数字
问题描述：
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<stdio.h>

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;
}