UVa 12186 Another Crisis 工人的请愿书

c表示某上司上报的最少请愿下属,k表示总下属
c=0.01T*k=kT/100（0.01T*k是整数）
c=[0.01T*k]+1=[kT/100]+1（0.01T*k不是整数）
kT=100 c=1 kT=101 c=2 因此c=[(kT-1)/100]+1

 #include<cstdio>
 #include<vector>
 #include<algorithm>
 using namespace std;
 int n,t,ans;
 vector<int> child[];
 int dp(int x)
 {
     if(child[x].empty())    return ;
     int k=child[x].size(),i;
     vector<int> temp;
     for(i=;i<k;i++)
         temp.push_back(dp(child[x][i]));
     sort(temp.begin(),temp.end());
     int ans=,c=(k*t-)/+;
     for(i=;i<c;i++)
         ans+=temp[i];
     return ans;
 }
 int main()
 {
     int i,t2;
     scanf("%d%d",&n,&t);
     while(n!=&&t!=)
     {
         for(i=;i<=n;i++)
         {
             scanf("%d",&t2);
             child[t2].push_back(i);
         }
         ans=dp();
         for(i=;i<=n;i++)
             child[i].clear();
         printf("%d\n",ans);
         scanf("%d%d",&n,&t);
     }
     return ;
 }