YTU 2774: Prepare for CET6

最新推荐文章于 2022-05-11 16:15:45 发布

蒟蒻的ACMer

最新推荐文章于 2022-05-11 16:15:45 发布

阅读量775

点赞数

分类专栏：模拟只会猜题意

本文链接：https://blog.csdn.net/zp___waj/article/details/46124113

版权

模拟只会猜题意专栏收录该内容

86 篇文章 0 订阅

订阅专栏

2774: Prepare for CET6

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 36 Solved: 34
[ Submit][ Status][ Web Board]

Description

Hard to force the CET4&6 is imminent, which makes most of the students a headache. This does not, Liu is trying his best to prepare for the CET6, trying to do a variety of previous year’s problem. But the most helpless for Liu is a quick read of this topic, so he thought of a thing does not make sense is that the statistical article the total number in different words. Here your task is to help Liu solve this problem.

Input

Multiple sets of data, each row is an article. Each article is consisted by lowercase letters and spaces, no punctuation, encounter # when the input end.

Output

Each group output only an integer, which alone make the trip, the integer representing the total number of different words in an article.

Sample Input

you are my friend
can you can a can as a canner can can a can
#

Sample Output

4
5

求一个句子中的不同单词的个数。用string数组保存单词个数然后排序然后比较得出个数。//有一个条件没写纠结了好久orz

AC代码：

#include <stdarg.h>
#include <iostream>
#include <math.h>
#include <iomanip>
#include <cctype>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
int main(){
    string s;char t;
    while(getline(cin,s)&&s!="#"){
        string p[1000];
        int len=s.length(),i=0,count=0,z;
       while(i<len){
           while(s[i]!=' '&&i<len){//忘记加i<len导致最后一个单词变的无限长orz。
                t=s[i++];
                p[count]+=t;
           }
              ++count;
               i++;
       }
        sort(p,p+count);
        int oo=count,k=0;
        for(i=1;i<count;++i){
            k=0;
            while(p[i]==p[i-1]){
             k++;i++;
            }
        oo-=k;
        }
        cout<<oo<<'\12';
    }
    return 0;
}