2010年8月19日木曜日

AOJ Volume 1 Problem 0105 : Book Index

  1. #include <iostream>  
  2. #include <string>  
  3. #include <set>  
  4. #include <map>  
  5. using namespace std;  
  6.   
  7. int main()  
  8. {  
  9.     int n;  
  10.     string str;  
  11.     map<string, set<int> > m;  
  12.     map<string, set<int> >::iterator p;  
  13.   
  14.     while (cin >> str>> n)  
  15.         m[str].insert(n);  
  16.   
  17.     for (p = m.begin(); p != m.end(); p++)  
  18.     {  
  19.         cout << p->first << endl;  
  20.         set<int>::iterator q = (p->second).begin();  
  21.         for (; q != (p->second).end(); )  
  22.         {  
  23.             cout << *q;  
  24.             cout << (++q != (p->second).end() ? ' ' : '\n');  
  25.         }  
  26.     }  
  27.   
  28.     return 0;  
  29. }  
 一つの書き方としてありかも.
あと, 書き方を変えてみました. こっちの方が一般的?
確かFuegoも書き方はこんな感じだったと思う.
いろいろ見て, 見習っていきたい.

1 件のコメント:

  1. 自分のブログに自分で投稿って・・・.

    このプログラム内のsetはvectorでいいみたい.
    下記のブログに書かれている方がキレイだと思う.
    komiyamの日記

    返信削除