单词数 2072

Problem Description

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。

 

Input

有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。

 

Output

每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。

 

Sample Input

you are my friend #

 

Sample Output

4

 

Author

Lily

 

Source

浙江工业大学网络选拔赛

 

Recommend

linle   |   We have carefully selected several similar problems for you:  1251 1020 1075 1247 2069 

 

 

 

 

 

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
    char str[10010];
    string    b[10010];
    int i;
    while(gets(str)&&str[0]!='#')
    {
    //    cout<<str<<endl;
        char *p=strtok(str," ");
        int k=0,count=0;
        while(p)
        {
            b[k++]=p;
            p=strtok(NULL," ");
        }
        sort(b,b+k);
    
        for( i=0;i<k;i++)
        {
            while(i<k-1&&b[i]==b[i+1])//aabbd
            {
                i++;
            }
            count++;
        }
        printf("%d
",count);
    }
    return 0;
}

要好好理解sort函数。