1012 数字分类 (20分)

给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：

• A​1= 能被 5 整除的数字中所有偶数的和；
• A​2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1​​ −n2​​ +n​3−n​4 ⋯；
• A​3= 被 5 除后余 2 的数字的个数；
• A4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；
• A​5 = 被 5 除后余 4 的数字中最大数字。

输入格式：
每个输入包含 1 个测试用例。每个测试用例先给出一个不超过 1000 的正整数 N，随后给出 N 个不超过 1000 的待分类的正整数。数字间以空格分隔。

输出格式：
对给定的 N 个正整数，按题目要求计算 A​1 ~A5 并在一行中顺序输出。数字间以空格分隔，但行末不得有多余空格。

若其中某一类数字不存在，则在相应位置输出 N。

输入样例 1：
13 1 2 3 4 5 6 7 8 9 10 20 16 18
输出样例 1：
30 11 2 9.7 9
输入样例 2：
8 1 2 4 5 6 7 9 16
输出样例 2：
N 11 2 N 9

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,i,a;
	int sum1=0,sum2=0,cnt3=0,sum4=0,cnt4=0;
	cin>>n;
	vector<int> a2;
	set<int> a5;//set有序，直接输出最大值 
	for(i=0;i<n;i++){
		cin>>a;
		if(a%5==0&&a%2==0)
			sum1+=a;
		else if(a%5==1)
			a2.push_back(a);//将a存入 vector<int> a2
		else if(a%5==2)
			cnt3++;
		else if(a%5==3){
			sum4+=a;
			cnt4++;
		}else if(a%5==4){
			a5.insert(a);//将a存入 set<int> a5 
		}			
	}
	if(sum1>0)
		cout<<sum1<<" ";
	else
		cout<<"N"<<" ";
	if(a2.size()!=0){
		for(i=0;i<a2.size();i++){
			sum2+=pow(-1,i)*a2[i];
		}
		cout<<sum2<<" ";
	}else
		cout<<"N"<<" ";
	if(cnt3!=0)
		cout<<cnt3<<" ";
	else 
		cout<<"N"<<" ";
	if(sum4>0&&cnt4>0)
		printf("%.1f ",(double)sum4/(double)cnt4);
	else
		cout<<"N"<<" ";
	if(!a5.empty())
		cout<<*--a5.end()<<endl;
	else 
		cout<<"N"<<endl;
	return 0;	
}