poj 2569 Etaoin Shrdlu 统计字符频率

题意：

给一个字符串，统计里面各个相邻的两个字符组成的字符串的出现频率。

思路：

水题，只是按行读入时要小心一点。用getchar()清空n后的多余空格，用fflush(stdin)会wa。

代码：

//poj 2569//sepNINE#include <iostream>#include <string>#include <map>#include <algorithm>using namespace std;;struct Node{string c;int n;}word[10000];int cmp(Node a,Node b){if(a.n!=b.n)return a.n>b.n;return a.c<b.c;}int main(){int n;while(cin>>n&&n){string a;map<string,int> m;getchar();while(n--){ string b;getline(cin,b);a+=b; } int i,len=a.length();map<string,int>::iterator iter;for(i=0;i<len-1;++i){string x;x+=a[i];x+=a[i+1];if(m[x]==0)m[x]=1;else++m[x];}int cnt=0;for(iter=m.begin();iter!=m.end();++iter){word[cnt].c=iter->first;word[cnt].n=iter->second;++cnt;}sort(word,word+cnt,cmp);for(int i=0;i<5;++i){cout<<word[i].c<<" "<<word[i].n<<" ";printf("%lf\n",word[i].n*1.0/(len-1));}cout<<endl;}return 0;}