整数的分类处理 （20 分)

整数的分类处理 （20 分)

给定 N 个正整数，要求你从中得到下列三种计算结果：

• A1 = 能被 3 整除的最大整数
• A2 = 存在整数 K 使之可以表示为 3K+1 的整数的个数
• A3 = 存在整数 K 使之可以表示为 3K+2 的所有整数的平均值（精确到小数点后 1 位）

输入格式：

输入首先在第一行给出一个正整数 N，随后一行给出 N 个正整数。所有数字都不超过 100，同行数字以空格分隔。

输出格式：

在一行中顺序输出 A1、A2、A3的值，其间以 1 个空格分隔。如果某个数字不存在，则对应输出NONE。

输入样例 1：

8
5 8 7 6 9 1 3 10

输出样例 1：

9 3 6.5

输入样例 2：

8
15 18 7 6 9 1 3 10

输出样例 2：

18 3 NONE

挺简单的讲道理，就一个一个找就行了。。。 

/*整数的分类处理*/
#include <iostream>
#include <vector>
#include <iterator>//用到几种迭代器
#include <numeric>
#include <algorithm>
#include <cstring>
using namespace std;
int main (void){
	int n, cnt2 = 0,cnt3 = 0, flag = 0;
	double k = 0;
	cin >> n;
	int a[n];
	for(int i = 0; i < n; i++){
		cin >> a[i];
	}
	sort(a, a + n);

	for(int i = n - 1; i >= 0; --i){
		if(a[i] % 3 == 0){
			cout << a[i] << ' ';
			flag = 1;
			break;
		}
	}
	if(flag != 1)
		cout << "NONE" << ' ';

	for(int i = n - 1; i >= 0; --i){
		if(a[i] % 3 == 1)
			cnt2++;
	}
	if(cnt2)
		cout << cnt2 << ' ';
	else
		cout << "NONE" << ' ';
	
	for(int i = n - 1; i >= 0; --i){
		if(a[i] % 3 == 2){
			k += 1.0 * a[i];
			cnt3++;
		}
			
	}
	if(k)
		printf("%.1lf", k / cnt3);
	else
		cout << "NONE";
	
	return 0;
}