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[100010];
int dp(int x)
{
    if(child[x].empty())    return 1;
    int k=child[x].size(),i;
    vector<int> temp;
    for(i=0;i<k;i++)
        temp.push_back(dp(child[x][i]));
    sort(temp.begin(),temp.end());
    int ans=0,c=(k*t-1)/100+1;
    for(i=0;i<c;i++)
        ans+=temp[i];
    return ans;
}
int main()
{
    int i,t2;
    scanf("%d%d",&n,&t);
    while(n!=0&&t!=0)
    {
        for(i=1;i<=n;i++)
        {
            scanf("%d",&t2);
            child[t2].push_back(i);
        }
        ans=dp(0);
        for(i=0;i<=n;i++)
            child[i].clear();
        printf("%d
",ans);
        scanf("%d%d",&n,&t);
    }
    return 0;
}