c++ 0分 玄关!!!求助大佬!!!实在不会
查看原帖
c++ 0分 玄关!!!求助大佬!!!实在不会
1055521
QwQ_77楼主2024/3/29 21:43

#1~#5 WA

#7、#8、#11、#16 MLE

其他都是RE

孩子不会起函数名。。。

#include<bits/stdc++.h>
using namespace std;
int n,m; 
int fa[300000];//双亲表示法 
int w[300000][3];//记录观察员出现时间和每个观察员会观察到多少人
int te[300000];//临时数组(用于记录) 
struct H
{
    int s,t;
    int time[30000];
}h[15000];//记录每个节点的起点、终点和每一秒所到达的点 
void init()
{
    cin>>n>>m;
    for(int i=1;i<n;i++)
    {
        int u,v;
        cin>>u>>v;
        fa[v]=u; 
    }
}
void HH()
{
	int temp=1;//临时变量 
	for(int i=1;i<=m;i++)
		cin>>h[i].s>>h[i].t;
	for(int i=1;i<=n;i++)
	{	
		te[temp]==fa[h[i].t];
		temp++;
	}
	int cnt=1;
	for(int i=1;i<=temp;i++)
	for(int j=temp;j>=1;j--)
		h[i].time[cnt]=te[j];
}
void see()
{
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	{
		if(h[j].time[w[i][1]]=i)
			w[i][2]++;
	}
}
int main()
{
	init();
	for(int i=1;i<=n;i++)
	{
		cin>>w[i][1];
		w[i][2]=0;
	}
	HH();
	see();
	for(int i=1;i<=n;i++)
		cout<<w[i][2]<<" ";
	return 0;
}

打完都不知道自己在打什么

2024/3/29 21:43
加载中...