件名の説明:
「シングル犬は、」一人のための愛情の中国の用語です。この質問は、あなたは特別な注意を与えるために何千人もの人々の単一の大規模なパーティーからのゲストを見つけます。
入力フォーマット:
最初の行の入力は、N(≤50 000)整数正が与えられ、既知の結合/パートナーの数であり、次いでN行、各行がカップル/パートナーが与えられる - 便宜上、各IDに対応しますスペースで(0万から99,999まで)5間のID番号に分かれ数は、;正の整数M(≤10000)、パーティーで人々の総数を与えた後、次にMラインがに、お客様にIDを与えますスペースで区切られています。トピックには重婚や足のボートを保証しません。
出力フォーマット:
まず、ゲストの最初の合計数の単一の出力ラインと、第二の回線IDに続くは、列挙された順序と単一ゲストにインクリメントされます。パーティションIDとの間のスペース、そして最後の行に余分なスペースを持っていないかもしれません。
サンプル入力:
3
11111 22222
33333 44444
55555 66666
7
55555 44444 10000 88888 22222 11111 23333
出力例:
5
10000 23333 44444 55555 88888
分析:
養子縁組構造配偶者のIDだけでなく、出席するかどうかを含めストアすべての人の情報、。
養子縁組時間のためのスペース本人に代わって配列の添字を持つ方法、ID。
単一のヒトの要件を満たしています。
- 出席します。
- いいえ配偶者や配偶者が出席しませんでした。
ノートには、いくつかの可能な中間点であるがあります。
- 誰一滴場合は、出力のみ0する必要があります。
- 5ビットの整数からID出力。
コード:
#include <cstdio>
struct person{
int spouseId = -1;
bool isPresent = false;
};
void printId(int a[], int n){
for(int i = 0; i < n; i++){
if(i == 0)
printf("%05d", a[i]);
else
printf(" %05d", a[i]);
}
}
int main()
{
int N;
struct person persons[100000];
scanf("%d", &N);
int a, b;
//输入夫妻伴侣的对数和id
for(int i = 0; i < N; i++){
scanf("%d %d", &a, &b);
persons[a].spouseId = b;
persons[b].spouseId = a;
}
//输入参加派对的人数和id,并将其置为出席
scanf("%d", &N);
for(int i = 0; i < N; i++){
scanf("%d", &a);
persons[a].isPresent = true;
}
int count = 0;
int singleId[100000];
//全遍历数组,并输出出席的且无配偶或配偶未出席的人的id
for(int i = 0; i < 100000; i++){
//出席
if(persons[i].isPresent){
//无配偶或配偶未出席
if(persons[i].spouseId == -1 || !persons[persons[i].spouseId].isPresent)
singleId[count++] = i;
}
}
//输出
printf("%d\n", count);
if(count != 0)
printId(singleId, count);
return 0;
}