題目描述
統計一篇文章裡不同單詞的總數。
輸入有多組資料,每組一行,每組就是一篇小文章。每篇小文章都是由大小寫字母和空格組成,沒有標點符號,遇到#時表示輸入結束。每篇文章的單詞數小於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之間的階乘表,格式見輸出樣例。每行兩個資料,第...