• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            Why so serious? --[NKU]schindlerlee

            2010年1月31日星期日.ural1067-pku1760 算是數據結構吧

            2010年1月31日星期日.ural1067-pku1760
            算是數據結構類的題吧。
            其實不難只不過怪我不該不仔細讀題,然后還看了pku上僅有的兩個發言,
            有一哥們說不是絕對路徑,然后我就全理解錯了。
            看到
            http://www.nocow.cn/index.php/URAL%E9%A2%98%E8%A7%A3
            上有題解,不過是pascal的,努力看了看,才發現我理解錯了。。。

            其實題目的意思是
            給出從根開始的文件夾名字,讓你組建樹結構
            注意:如果給出兩個路徑
            a\b
            b\c
            那么結果應該是
            a
             b
            b
             c
            而不是
            a
             b
              c
            我一開始就是這么理解的,然后錯了。。。

            一個方法是按照樹的遍歷那么寫,還有一個方法還可以對每個路徑排序,然后遞歸輸出。
            還有就是要注意按照字典序輸出。

            還有就是pku和ural的編譯器好像都不是很標準的g++
            ural的是vc++ 7.0
            pku的是MinGW,和vc++ 8.0

            我是在linux下用g++-4.4寫的,然后傳上去之后兩個地方全報編譯錯誤。。。
            都是string 的 <運算符重載問題。


             1 
             2 #define pb(x) push_back(x)
             3 const int N = 512 * 4;
             4 
             5 int n;
             6 bool getword(char s[N])
             7 {//http://www.shnenglu.com/schindlerlee
             8   int i = 0;
             9   char t;
            10   //t = getchar();
            11   scanf("%c"&t);
            12   while (t != '\\' && t != '\n') {
            13       s[i++= t;
            14       //t = getchar();
            15       scanf("%c"&t);
            16   }
            17   s[i++= 0;
            18   return t == '\n';
            19 }
            20 
            21 struct L {
            22     string s;
            23     vector < L * >next;
            24 *root, pool[N * 10];
            25 int sp, top;
            26 string str[N];
            27 
            28 bool cmp(L * a, L * b) { return strcmp((a->s).c_str() , (b->s).c_str()) < 0; }
            29 void insert(L * root, int idx)
            30 {
            31   //printf("idx =%d\n",idx);
            32   if (idx == sp) return;
            33 
            34   int i, sz = root->next.size();
            35   for (i = 0; i < sz; i++) {
            36       if (!strcmp(root->next[i]->s.c_str() , str[idx].c_str())) {
            37           return insert(root->next[i], idx + 1);
            38       }
            39   }
            40   if (i == sz) {
            41       pool[top].s = str[idx];
            42       root->next.pb(&pool[top]);
            43       insert(&pool[top++], idx + 1);
            44   }
            45 }
            46 
            47 void dfs(L * root, int margin)
            48 {
            49   sort(root->next.begin(), root->next.end(), cmp);
            50   int i, sz = root->next.size();
            51   for (i = 0; i < sz; i++) {
            52       int j = margin;
            53       while (j--)
            54         putchar(' ');
            55       cout << (root->next[i]->s.c_str()) << endl;
            56       dfs(root->next[i], margin + 1);
            57   }
            58 }
            59 
            60 char s[N];
            61 int main()
            62 {
            63   root = &pool[top++], root->= "";
            64   int i, j;
            65   scanf("%d\n"&n);
            66   for (i = 0; i < n; i++) {
            67       sp = 0;
            68       while (1) {
            69           int isend = getword(s);
            70           str[sp++= s;
            71           if (isend) break;
            72       }
            73       insert(root, 0);
            74   }
            75   dfs(root, 0);
            76   return 0;
            77 }
            78 


            posted on 2010-01-31 23:45 schindlerlee 閱讀(1157) 評論(0)  編輯 收藏 引用 所屬分類: 解題報告

            国产成人久久久精品二区三区| 久久婷婷五月综合国产尤物app | 精品无码人妻久久久久久| 久久香蕉一级毛片| 欧美午夜A∨大片久久 | 性欧美丰满熟妇XXXX性久久久| 久久国产免费直播| 99久久综合狠狠综合久久| 一级做a爰片久久毛片看看| 久久亚洲精品中文字幕| 久久精品国产国产精品四凭| 亚洲狠狠婷婷综合久久蜜芽| 9191精品国产免费久久| 久久久精品人妻一区二区三区蜜桃| 久久国产精品久久国产精品| 欧美日韩精品久久久久| 久久99国产精品一区二区| 久久人人爽人人爽人人av东京热| 国产精品久久久久无码av| 久久人人爽人人爽人人av东京热| 国产精品综合久久第一页| 97r久久精品国产99国产精| 亚洲欧洲精品成人久久奇米网| 亚洲综合婷婷久久| 蜜臀久久99精品久久久久久小说| 亚洲精品国产自在久久| 青青青国产精品国产精品久久久久| 久久婷婷五月综合97色| 久久中文字幕人妻熟av女| 久久精品中文騷妇女内射| 久久国产香蕉视频| 俺来也俺去啦久久综合网| 亚洲AV日韩AV天堂久久| 久久精品国产99久久久古代| 国内精品久久国产| 欧美成a人片免费看久久| 久久精品一区二区三区中文字幕| 国产2021久久精品| 欧美亚洲日本久久精品| 久久久久亚洲AV无码专区网站 | 久久这里只精品99re66|