鄭輕oj1178單詞數(set的應用)

2021-10-06 16:24:03 字數 755 閱讀 2132

題目描述

統計一篇文章裡不同單詞的總數。

輸入有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由大小寫字母和空格組成,沒有標點符號,遇到#時表示輸入結束。每篇文章的單詞數小於1000,每個單詞最多由30個字母組成。

輸出 每組只輸出乙個整數,其單獨成行,該整數代表一篇文章裡不同單詞的總數。

輸入樣例:

you are my friend

#

輸出樣例:

4
思路:

用set進行自動去重,記得初始化,可以看下stl和string的用法

**:

#include

using

namespace std;

string a;

char z;

set ss;

//具有自動去重

bool used[

30010];

intmain()

}//標記空格

for(

int i=

0;isize()

;i++

) ss.

insert

(b);

//加入

i=j;

/* cout<}

//coutsize()

}return0;

}

跳跳的書包 鄭輕oj

n個物品,已知每個物品的重量,書包的承重固定,每個書包最多放兩個物品,可以放乙個物品或者兩個物品。顯然總重量要求總不超過書包承重,假設每個物品的重量也不超過書包承重,問最少需要幾個書包?第一行包含兩個正整數n 0接下來n行,每行乙個正整數,表示每個物品的重量。重量不超過1000000000,並且每個...

鄭輕 1127 矩陣乘積

矩陣乘法 結果矩陣第m行與第n列交叉位置的那個值,等於第乙個矩陣第m行與第二個矩陣第n列,對應位置的每個值的乘積之和。理解矩陣乘法 阮一峰的網路日誌 如果用陣列硬算也可以 但是這裡寫的高階一點 用結構體重載運算子 進而可以直接進行結構體乘法運算 然後直接輸出就行 include struct nod...

鄭輕oj 1048 階乘表(資料型別)(水)

time limit 1 sec memory limit 128 mb submit 12466 solved 4105 submit status web board 輸入乙個正整數n n 20 輸出1到n之間階乘表。輸入只有乙個正整數n。輸出1到n之間的階乘表,格式見輸出樣例。每行兩個資料,第...