Your beauty cascaded on me
In this white night fantasy

"All I ever craved were the two dreams I shared with you.
One I now have, will the other one ever dream remain.
For yours I truly wish to be."

Sample Output
for ever with dream

--------------------------------------------------------------------------------

Author: HUANG, Qiao
Contest: The 13th Zhejiang University Programming Contest

题意：

对于一篇文章   有如下处理   把所有单词统计出来 每个单词出现频率 注意单词的概念  只有有字符组成的才是单词     另外不分大小写  

像“All  All是单词      you.   you也是单词 去掉边上的符号就是单词 也算是单词  对于I‘m  不是单词 中间有符号’  

将出现频率相同的单词作为一组

对于每组  输出长度最长的单词，如果有多个单词都是最长的，那么输出字典序倒数第二个 

输出的时候按频率从大到小

[cpp] view plaincopyprint?
01.#include<stdio.h>  
02.#include<map>  
03.#include<set>  
04.#include<string>  
05.#include<string.h>  
06.#include<iostream>  
07.using namespace std; 
08.map<string,int>mp; 
09.map<string,int>::iterator it; 
10.set<string>st; 
11.set<string>::iterator ii; 
12.int mx,flag=0;//mx记录最大频率  
13.char s[1000],ss[1000]; 
14.void solve() 
15.{ 
16.    int i,mmax=0,k; 
17.    flag=0; 
18.    for(i=mx;i>=2;i--)//暴力所有频率  
19.    { 
20.        st.clear(); 
21.        mmax=0; 
22.        for(it=mp.begin();it!=mp.end();it++)//mp存了所有单词  其中也有一些不是单词 比如i'm  
23.        { 
24.            if(it->second==i)//如果频率等于i  
25.            {  
26.                for(k=0;k<it->first.size();k++)//判断是不是一个正确的单词  排除掉i'm  you're等  
27.                    if(it->first[k]>='a'&&it->first[k]<='z') 
28.                         continue; 
29.                    else break; 
30.           

上一页  [1] [2] [3] [4] [5] [6] 下一页