ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 C (map模拟)

一开始想多了以为是AC自动机或者Tire之类的,后来发现直接用map,int>模拟即可。

就是想办法处理掉那些多余的空格和逗号句号,其实还是比较啰嗦,慢慢写就好


【代码】

/* ***********************************************
Author        :angon

************************************************ */
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define showtime fprintf(stderr,"time = %.15f\n",clock() / (double)CLOCKS_PER_SEC)
#define lld %I64d
#define REP(i,k,n) for(int i=k;i'9'; ch=getchar());for(; ch>='0'&&ch<='9'; ch=getchar())s=s*10+ch-'0';return s;}

map,int>mp;

char str[1000];
char first[500],second[500];
string ans1,ans2;
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int j=0,ans=0,flag1=0,flag2=0;
    while(gets(str))
    {
        if(str[0] == '#')
        {
            map,int>::iterator it;
            ans = 0;
            for(it = mp.begin();it!=mp.end();it++)
            {
                if(ans < it->second)
                {
                    ans = it->second;
                    ans1 = (it->first).first ;
                    ans2 = (it->first).second;
                }
            }
            cout<='a' && str[i]<='z' && i


你可能感兴趣的:(ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 C (map模拟))