国产精品久久久久久一区二区三区,一本一道久久精品综合,久久亚洲中文字幕精品一区四

POJ 1694 C++ （排序）

//不會敲，是偶看過別人的結題報告后敲的，學習下
#include<iostream>
#include<algorithm>
using namespace std;
typedef struct Node
{ int label;
   int cnt;
   int leaf[200];
};
Node tree[200];
int solve(int i)
{   int  stone[200],result,temp;
    if(tree[i].cnt==0)
       return 1;
     for(int j=0;j<tree[i].cnt;j++)
         stone[j]=solve(tree[i].leaf[j]);

     sort(stone,stone+tree[i].cnt);
     result=stone[tree[i].cnt-1];
     temp=result-1;
     for(int k=tree[i].cnt-2;k>=0;k--)
        { if(temp-stone[k]>=0)
             temp--;
           else
             {result=result+stone[k]-temp;
              temp=stone[k]-1;
              }
         }

       return result;
}
int main()
{ int n,m;
  freopen("in.txt","r",stdin);
  freopen("out.txt","w",stdout);
  scanf("%d",&n);
  while(n--)
       { scanf("%d",&m);
         for(int i=1;i<=m;i++)
             {  scanf("%d%d",&tree[i].label,&tree[i].cnt);
                for(int j=0;j<tree[i].cnt;j++)
                   scanf("%d",&tree[i].leaf[j]);
              }
         printf("%d\n",solve(1));
       }

   return 0;
}

posted on 2008-11-26 01:01 蝸牛閱讀(1188) 評論(1) 編輯收藏引用所屬分類: ACM ICPC

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: POJ 1083 C++ （水題） POJ 3041 C++ （圖論） POJ 1496 C++ （圖論） POJ 3020 C++ （圖論） POJ 1087 C++ （圖論） POJ 1459 C++ （圖論） POJ 1094 C++ （圖論） POJ 1062 Java （圖論） POJ 1125 C++ （圖論） POJ 2253 C++ （圖論）

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

2025年5月

日

一

二

三

四

五

六

統計

隨筆 - 20
文章 - 0
評論 - 4
引用 - 0

常用鏈接

留言簿(1)

隨筆分類(20)

隨筆檔案(20)

2008年11月 (20)

Favorites

HUNAN UNIVERSITY ACM/ICPC Judge Online (rss)
在湖大的網站上灑汗了三個月，如今轉北大的在線答題網站了，但還是挺懷念那段日子的，簡單而充實。
My qq stone (rss)
苦心經營了三年的空間，里面有我全部的大學生活，小說，散文，詩歌，瞎侃，那是應有盡有……
PKU JudgeOnline (rss)
在北大做題已快兩個月, 感該頗多，那牛人是賊多賊多的, 在下是見識了.

# re: POJ 1694 C++ （排序） 2009-06-19 20:06 qweq

POJ 1694 C++ （排序）

評論

導航

統計

常用鏈接

留言簿(1)

隨筆分類(20)

隨筆檔案(20)

Favorites

搜索

最新評論

閱讀排行榜

評論排行榜