bfs

#include <iostream>
#include<queue>
#include<string.h>
#include<string>
#include<vector>
using namespace std;
bool inq[1001];
int n;
vector<string> str;
int BFS(int a,int b)
{
    int m=1;
    string t;
    int k=a;
    queue<string> Q;
    for(int i=a+1;i<b;i++)
    {
        Q.push(str[i]);
    }
    while(!Q.empty())
    {
        t=Q.front();
        Q.pop();
        k++;
        if(str[a]==t)
        {
            m++;
            inq[k]=true;
        }
    }
    return m;
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        string temp;
        cin>>temp;
        str.push_back(temp);
    }

     for(int i=0;i<n;i++)
     {
         if(inq[i]==false)
         {
             cout<<str[i]<<" "<<BFS(i,n)<<endl;
         }
     }

    return 0;
}
#include <iostream>
#include<map>
#include<algorithm>
#include<string>
using namespace std;
map<string,int> str;
int main()
{
    int n;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        string temp;
        cin>>temp;
        str[temp]++;

    }


    for(auto it=str.begin();it!=str.end();it++ )
     {
             cout<<it->first<<" "<<it_>second<<endl;
     }
    return 0;
}
posted @ 2019-05-05 09:57  星空与沧海  阅读(129)  评论(0编辑  收藏  举报