字符串频率统计

题目链接：

http://47.93.249.116/problem.php?cid=1479&pi

题目描述

众所周知，由于一些项目经理不是技术出身，项目经理经常和开发不在同一个频道上。于是就提出了一些比较
让人难以接收的需求。比如，要求把标志做成五彩斑斓的颜色，或者要求把主题颜色做成和手机外套一样的颜色。深圳某
公司的一位项目经理就被开发给打了。现在呢，你是一位很惨的开发，项目经理给你提出了很多需求，为了少生事端，你
决定只实现项目经理提出需求次数最多的那些（不保证次数最多的需求唯一），以免全部实现造成冲突。

输入

多实例输入。
第一行一个case，代表测试实例数。（case<=5）
第二行一个n，代表项目经理给你提出的需求数（n<=1000）
接下来n行，每行一个只包含英文字符的字符串s，代表提出的需求（ length(s)<=200 ）

输出

需求次数最多的字符串，按照输入顺序输出。每个需求占一行。

样例输入

1
6
red
black
blue
black
red
green

样例输出

red
black

题目大意是要统计每个字符串的频率找出频最高的一个或多个

解题思路：可以定义一个结构体，每个结构体包含一个字符串和变量sum，用sum来记录频率；


 
#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct stu{
    string a;
    int sum;
     
}str[1009];
bool cmp(stu p1,stu p2)
{
    return p1.sum >p2.sum ;
}
int main()
{
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(int i=0;i<n;i++)
        {
            cin>>str[i].a ;
            str[i].sum =1;
        }
        for(int i=0;i<n-1;i++)
        {
            for(int j=i+1;j<n;j++)
            {
                if(str[i].a ==str[j].a )
                {
                    str[i].sum ++;
                }
            }
        }
     
         
        int max=str[0].sum ;
        for(int i=1;i<n;i++)
        {
            if(str[i].sum >max)
            {
                max=str[i].sum ;
            }
        }
        for(int i=0;i<n;i++)
        {
            if(str[i].sum ==max)
            {
                cout<<str[i].a<<endl; 
            }
        }
 
    }
    return 0;
}

字符串 频率统计

猜你喜欢