BNU10809：聚餐

Lolilu大牛又要请客了~~

有些同学呢，是果断要去的，而有些同学呢，只有确定心中的大牛会参加，他才会参加。

Lolilu决定请大家去吃金钱豹，因此希望你告诉他一共会有多少人参加，他才知道带多少钱比较合适。假设金钱豹人均消费200元。

 

Input

第一行一个整数N（N<=100），表示一共多少个同学。

接下来N行依次描述了这N个同学，每行一个整数C表示该同学心中的大牛的编号。如果C为-1表示该同学果断要去。

 

Output

一个整数T，表示Lolilu大牛要出多少钱。

Sample Input

5
-1
1
2
5
4

Sample Output

800

Hint

首先1号果断去，因此2号也去，所以3号去。4，5互相仰慕，因为都不能明确知道对方会不会去，所以都不去。最终3个人去，加上Lolilu大牛自己一共4人，所以总共花费800。

 

简单题，记录所有人的状态，暴力循环求解即可，毕竟最多才100人

 

#include <stdio.h>
#include <algorithm>
#include <string.h>
using namespace std;

struct node
{
    int go;
    int num;
} a[105];

int main()
{
    int i,k,n,cnt;
    while(~scanf("%d",&n))
    {
        cnt = 1;
        memset(a,0,sizeof(0));
        for(i = 0; i<n; i++)
        {
            scanf("%d",&k);
            if(k == -1)
            {
                a[i].go = 1;
                cnt++;
            }
            a[i].num = k;
        }
        int flag;
        while(1)
        {
            flag = 1;
            for(i = 0; i<n; i++)
            {
                if(a[a[i].num-1].go && !a[i].go)
                {
                    a[i].go = 1;
                    cnt++;
                    flag = 0;
                }
            }
            if(flag)
            break;
        }
        printf("%d\n",cnt*200);
    }


    return 0;
}