1.10 编程基础之简单排序_10 单词排序
生活随笔
收集整理的這篇文章主要介紹了
1.10 编程基础之简单排序_10 单词排序
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
http://noi.openjudge.cn/ch0110/10/
/* 1.10 編程基礎之簡單排序_10 單詞排序 http://noi.openjudge.cn/ch0110/10/總時間限制: 1000ms 內存限制: 65536kB描述 輸入一行單詞序列,相鄰單詞之間由1個或多個空格間隔, 請按照字典序輸出這些單詞,要求重復的單詞只輸出一次。(區分大小寫)輸入 一行單詞序列,最少1個單詞,最多100個單詞,每個單詞長度不超過50, 單詞之間用至少1個空格間隔。數據不含除字母、空格外的其他字符。輸出 按字典序輸出這些單詞,重復的單詞只輸出一次。樣例輸入 She wants to go to Peking University to study Chinese樣例輸出 Chinese Peking She University go study to wants */ #include <bits/stdc++.h> using namespace std; string s[101]; int main() {int n=0;string ss;while(cin>>ss){n++;s[n]=ss;}//選擇排序 for(int i=1;i<=n-1;i++){for(int j=i+1;j<=n;j++){if(s[i]>s[j]){swap(s[i],s[j]);}}}//去重 for(int i=1;i<=n;i++){if(s[i-1]!=s[i]){cout<<s[i]<<endl;}}return 0; }/* 1.10 編程基礎之簡單排序_10 單詞排序 方法二 http://noi.openjudge.cn/ch0110/10/總時間限制: 1000ms 內存限制: 65536kB描述 輸入一行單詞序列,相鄰單詞之間由1個或多個空格間隔, 請按照字典序輸出這些單詞,要求重復的單詞只輸出一次。(區分大小寫)輸入 一行單詞序列,最少1個單詞,最多100個單詞,每個單詞長度不超過50, 單詞之間用至少1個空格間隔。數據不含除字母、空格外的其他字符。輸出 按字典序輸出這些單詞,重復的單詞只輸出一次。樣例輸入 She wants to go to Peking University to study Chinese樣例輸出 Chinese Peking She University go study to wants */ #include <bits/stdc++.h> using namespace std; string s[101]; int main() {int n=0;string ss;while(cin>>ss){n++;s[n]=ss;}sort(s+1,s+n+1);//去重 for(int i=1;i<=n;i++){if(s[i-1]!=s[i]){cout<<s[i]<<endl;}}return 0; }
總結
以上是生活随笔為你收集整理的1.10 编程基础之简单排序_10 单词排序的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 1.5编程基础之循环控制 24 正常血压
- 下一篇: VirtualBox在win10下安装一