计数器

题目引用：http://116.56.140.75:8000/JudgeOnline/problemstatus.php?id=1701

1701: 谁是大家最喜爱的明星

时间限制: 1 Sec 内存限制: 64 MB

题目描述

《造星花园》青春偶像派电视剧热播后，剧组中的各位明星来到“娱乐热土”之称的湖湘卫视参加“我选我喜欢”的与观众现场互动娱乐节目。现场的观众对明星们投票选出最受欢迎的明星。投票的方式是，每个观众只能投一票，观众喜欢某个明星或者觉得他（她）在本轮的表现不错，就可以到台上将一支玫瑰花送给这个明星。所有的投票者投完票后，主持人根据每个明星手中的玫瑰朵数，宣布明星所得票数。现在请你编程来统计每个选手得到的观众票数，并且输出哪个明星最受欢迎。例如：4个观众给3位明星投票，第1个观众投给了1号明星，第2个观众投给了3号明星，第3个观众投给了1号明星，第4个观众投给了2号明星。

输入

第一行包含2个整数m，n (1≤m,n≤100)，m表示投票人数，n表示明星的个数。 其下的一行中包含m个整数ai （1≤ai≤n, 1≤i≤m），表示投票人i将票投给了编号为ai的明星。

输出

请输出1到n号明星各自的所得票数。

样例输入

10 3
1 2 1 3 1 3 2 1 1 1

样例输出

6 2 2

解析：计数器的设置

代码：

#include<iostream> 
using namespace std; 
int main() 
{ 
int a[101]={}; 
int m,n; 
cin>>n>>m; 
int x; 
for(int i=1;i<=n;i++) 
{ 
cin>>x; 
a[x]++; 
} 
for(int i=1;i<m;i++) 
cout<<a[i]<<" "; 
cout<<a[m]; 
return 0; 
} 
/************************************************************** 
    Problem: 1701 
    User: 201730685257 
    Language: C++ 
    Result: 正确 
    Time:0 ms 
    Memory:1484 kb 
****************************************************************/