社区讨论
为何错了50分
P1983[NOIP 2013 普及组] 车站分级参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mi4ecd7e
- 此快照首次捕获于
- 2025/11/18 17:54 4 个月前
- 此快照最后确认于
- 2025/11/18 17:54 4 个月前
CPP
#include<iostream>
#include<cstring>
using namespace std;
bool flag[1001]={false};
int a[1001][1001],n,m,p[1001][1001],ru[1001],vis[1001],dui[1001],front=1,rear=1;
void creat()
{
int i,j,t,k,i1;
cin>>n>>m;
for (i=1;i<=m;i++)
{
memset(flag,false,sizeof(flag));
cin>>a[i][0];
for (j=1;j<=a[i][0];j++)
{
cin>>a[i][j];
flag[a[i][j]]=true;
}
for (k=a[i][1];k<=a[i][a[i][0]];k++)
{
if (flag[k]==true)
{
for (i1=a[i][1];i1<=a[i][a[i][0]];i1++)
{
if (flag[i1]==false) p[i1][k]=1;
}
}
}
}
for (i=1;i<=n;i++)
{
for (j=1;j<=n;j++)
{
if (p[j][i]==1) ru[j]++;
}
}
}
void tuopu()
{
int i,j,book[1000]={0},ans=0;
for (i=0;i<n;i++)
{
for (j=1;j<=n;j++)
if (ru[j]==i) book[i]++;
}
for (i=0;i<n;i++)
{
if (book[i]) ans++;
}
cout<<ans;
}
int main()
{
creat();
tuopu();
return 0;
}
回复
共 0 条回复,欢迎继续交流。
正在加载回复...