PAT (Basic Level) Practice 1012.数字分类

思路

解题流程主要是记录->分类->解析->输出。
难点主要是判断是否不存在某一类数字。

• 一种是利用二维数组，一维分类数字，二维记录数据，如果不存在某一类数字，即表明那一类数组的大小为0，利用这个做判断标志；
• 另一种就是创建flag数组标明某一类数字是否存在，当然也可以用结构来给每一个数字绑定一个flag。

代码

第一种：
详见柳婼大神的答案：
1012. 数字分类 (20)-PAT乙级真题

第二种：

#include <iostream>
using namespace std;
int main() {
   
	int n;
	cin >> n;
	int* number = new int[n];//记录输入案例
	for (int i = 0; i < n; i++)
		cin >> number[i];
	int a[5] = {
    0