蓝桥杯 算法练习 数的统计

来源:互联网 发布:java处理空指针 编辑:程序博客网 时间:2024/06/05 05:19

水的嘛就不谈喽,会用algorithm下的max函数库注意一下要定义大数组定义在main函数外面就ok了哦,


满分代码如下


#include <iostream>
#include <algorithm>
#include <memory.h>
using namespace std;
long int a[1000000];
int b[1000000];


int main()
{

memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
int n,max1;
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
int temp=a[i];
max1=max(max1,temp);
}
for(int i=0;i<n;i++){
b[a[i]]++;
}
for(int i=0;i<=max1;i++){
if(b[i])cout<<i<<" "<<b[i]<<endl; 
}
return 0;
}

原创粉丝点击