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

mengxiang000000

于 2016-03-07 16:08:09 发布

阅读量751

点赞数

分类专栏：水题文章标签： hrbust 2113 哈理工oj 2113

本文链接：https://blog.csdn.net/mengxiang000000/article/details/50820086

版权

水题专栏收录该内容

175 篇文章 2 订阅

订阅专栏

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]);
        }
    }
}