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;
}