hrbust 哈理工oj 2113 Count【STL水题】

最新推荐文章于 2019-06-11 22:34:12 发布

原创最新推荐文章于 2019-06-11 22:34:12 发布 · 790 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hrbust 2113 #哈理工oj 2113

水题专栏收录该内容

175 篇文章

订阅专栏

本文介绍了一个编程问题：如何统计给定字符串集合中每个字符串出现的次数，并按出现次数输出统计结果。输入包括多个测试用例，每个用例包含一系列字符串，输出则是按频率递增顺序列出各频次及其对应的字符串数量。

Count

Time Limit: 1000 MS

Memory Limit: 32768 K

Total Submit: 113(56 users)

Total Accepted: 62(53 users)

Rating:

Special Judge: No

Description

Given a number of strings, can you find how many strings that appears T times?

Input

The input contains multiple test cases. Each case begins with a integer N(the number of strings you will get, N<=100000), followed by N lines, each consists of a string.
The length of each string won't longer than 20.

Output

For each test case:
There will be several lines. Echo line print two integers T and M, separated by a space. 
T represents the string appears T times, M represents there are M strings that echo string appears T times.
Don't print T or M if M <= 0. The output is ordered by T, from small to large.

Sample Input

5
BBA
BBA
BEA
DEC
CCF

Sample Output

1 3
2 1

Source

ACM-ICPC黑龙江省第九届大学生程序设计竞赛选拔赛(2)

好好初始化，好好撸代码;

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<map>
using namespace std;
char a[1005];
int ans[1000005];
int output[1000005];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        memset(ans,0,sizeof(ans));
        memset(output,0,sizeof(output));
        map<string,int >s;
        int cont=1;
        for(int i=0;i<n;i++)
        {
            scanf("%s",a);
            if(s[a]==0)
            {
                s[a]=cont;
                cont++;
                ans[s[a]]=1;
            }
            else
            {
                ans[s[a]]++;
            }
        }
        for(int i=1;i<=100005;i++)
        {
            if(ans[i])
            output[ans[i]]++;
        }
        for(int i=1;i<=100005;i++)
        {
            if(output[i])
            printf("%d %d\n",i,output[i]);
        }
    }
}