题解 P2835 【刻录光盘】

The_Key · 2017-04-09 15:44:12 · 个人记录

一种骗分的方法，就是记录每一个描述中出现的人，最后有几个剩下的没有被记录的人就需要几张光盘

代码：

#include<iostream>
using namespace std;
bool book[1000];
int n,s,x;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    while (cin>>s!=0)    book[s]=true;//输入以0结束，将描述中给出的人标记
    for(int i=1;i<=n;i++)
    if(!book[i]) x++;//如果未被标记，光盘数加1
    if(x==0)//如果所有人都可以通过拷贝得到资料那么就只需要一张光盘
    cout<<x+1;
    else cout<<x;
    return 0; 
}