竹園論壇

標題: 1075 - 明明的随机数 [打印本頁]

作者: Sylveon    時間: 2014-5-3 22:50
標題: 1075 - 明明的随机数
原文:http://www.wikioi.com/problem/1075/
AC   :http://www.wikioi.com/code/570954/
ACCODE:見下方

食之無味棄之可惜,重發於此。
STL的set特性恰是本題所需,重複元素加入時也只會算一個,加以應用即可輕鬆AC此題。



#include<iostream>
  • #include<algorithm>
  • #include<set>
  • using namespace std;
  • void fct(int i){cout<<i<<' ';}
  • int main()
  • {
  •     set<int> s;
  •     int N,t;
  •     cin>>N;
  •     while(N--){
  •         cin>>t;
  •         s.insert(t);
  •     }
  •     cout<<s.size()<<endl;
  •     for_each(s.begin(),s.end(),fct);
  •     return 0;
  • }

  • 加映C++11版(OJ不支援)
    #include<iostream>
  • #include<algorithm>
  • #include<set>
  • using namespace std;
  • int main()
  • {
  •     set<int> s;
  •     int N,t;
  •     cin>>N;
  •     while(N--){
  •         cin>>t;
  •         s.insert(t);
  •     }
  •     cout<<s.size()<<endl;
  •     for_each(s.begin(),s.end(),[](int i){cout<<i<<' ';});
  •     return 0;
  • }







  • 歡迎光臨 竹園論壇 (http://forum.tfcis.org/) Powered by Discuz! X3.2