题目链接:
题目大意:
每个人有一些联系人(包括它自己),它可以选择每人发一条信息或者一条也不发,有个人给出了最终每个人收到短信的条数,只要有一个一个人收到的条数他就赢了,问不让他赢的方案是什么?
题目分析:
因为每个人都必须给自己发,所以初始每个人的短信数为0,如果某个人收到的条数到达那个人猜的,那么当前人发短信,知道没有人==那个人猜的短信条数为止,一定有解决方案的,所以输出-1啥的情况根本就不存在,就是忽悠~~
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#define MAX 107
using namespace std;
int n;
char s[MAX];
vector<int> contact[MAX];
int num[MAX];
bool used[MAX];
int a[MAX];
int main ( )
{
while ( ~scanf ( "%d" , &n ) )
{
memset ( num , 0 , sizeof ( num ) );
memset ( used , 0 , sizeof ( used ) );
for ( int i = 1 ; i <= n ; i++ )
{
scanf ( "%s" , s+1 );
for ( int j = 1 ; j <= n ; j++ )
if ( s[j]-'0' ) contact[i].push_back(j);
}
for ( int i = 1 ; i <= n ; i++ )
scanf ( "%d" , &a[i] );
int cnt = 0;
while ( true )
{
int i = 1;
while ( i <= n )
{
if ( num[i] == a[i] ) break;
i++;
}
if ( i == n+1 ) break;
else
{
used[i] = true;
int len = contact[i].size();
for ( int j = 0 ; j < len ; j++ )
num[contact[i][j]]++;
cnt++;
}
}
printf ( "%d\n" , cnt );
bool flag = true;
for ( int i = 1 ; i <= n ; i++ )
{
if ( !used[i] ) continue;
if ( flag ) printf ( "%d" , i );
else printf ( " %d" , i );
flag = false;
}
if ( cnt ) puts ("");
}
}