當芸芸衆生忙着在朋友圈中發照片的時候,總有一些人因爲太帥而沒有朋友。本題就要求你找出那些帥到沒有朋友的人。
輸入格式:
輸入第一行給出一個正整數N(<=100),是已知朋友圈的個數;隨後N行,每行首先給出一個正整數K(<=1000),爲朋友圈中的人數,然後列出一個朋友圈內的所有人——爲方便起見,每人對應一個ID號,爲5位數字(從00000到99999),ID間以空格分隔;之後給出一個正整數M(<=10000),爲待查詢的人數;隨後一行中列出M個待查詢的ID,以空格分隔。
注意:沒有朋友的人可以是根本沒安裝“朋友圈”,也可以是隻有自己一個人在朋友圈的人。雖然有個別自戀狂會自己把自己反覆加進朋友圈,但題目保證所有K超過1的朋友圈裏都至少有2個不同的人。
輸出格式:
按輸入的順序輸出那些帥到沒朋友的人。ID間用1個空格分隔,行的首尾不得有多餘空格。如果沒有人太帥,則輸出“No one is handsome”。
注意:同一個人可以被查詢多次,但只輸出一次。
輸入樣例1:
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
8
55555 44444 10000 88888 22222 11111 23333 88888
輸出樣例1:
10000 88888 23333
輸入樣例2:
3
3 11111 22222 55555
2 33333 44444
4 55555 66666 99999 77777
4
55555 44444 22222 11111
輸出樣例2:
No one is handsome
C++代碼,未超時,原理看java代碼,原理一樣:
#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
int main()
{
int N;
scanf("%d", &N);
int friends[100000];
memset(friends,0,sizeof(friends));
while (N--) {
int k;
scanf("%d", &k);
if (k >= 2) {
while (k--) {
int per;
scanf("%d", &per);
friends[per] = 1;
}
} else {
int temp;
scanf("%d", &temp);
}
}
int M;
scanf("%d", &M);
bool have_one = false;
while (M-- > 0) {
int query;
scanf("%d", &query);
if (friends[query] == 0) {
if (have_one) {
printf(" ");
}
have_one = true;
printf("%05d", query);
friends[query] = -1;
}
}
if (!have_one) {
printf("No one is handsome");
}
return 0;
}
Java 代碼,Scanner超時,BufferReader也超時:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int N = scanner.nextInt();
int[] friends = new int[100000];
while (N-- > 0) {
int k = scanner.nextInt();
// 只存儲有2個人及以上的朋友圈
if (k >= 2) {
while (k-- > 0) {
int fiend = scanner.nextInt();
// 標記存儲起來
friends[fiend] = 1;
}
} else {
// 否則是隻有自己一個人在朋友圈,不保存
scanner.nextInt();
}
}
int M = scanner.nextInt();
boolean have_one = false; // 是否存在單身的
while (M-- > 0) {
int query = scanner.nextInt();
// 不在所有朋友圈中的人
if (friends[query] == 0) {
// 如果之前已經有單身,則先打印空格
// 第一個是單身的則不用打印
if (have_one) {
System.out.print(" ");
}
have_one = true;
System.out.printf("%05d", query);
// 每個單身的只輸出一次,避免重複輸出
friends[query] = -1;
}
}
// 如果待查詢的當中沒有單身
if (!have_one) {
System.out.print("No one is handsome");
}
}
}
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader bReader = new BufferedReader(
new InputStreamReader(System.in));
int N = Integer.parseInt(bReader.readLine());
int[] friends = new int[100000];
while (N-- > 0) {
String[] data = bReader.readLine().split(" ");
int k = Integer.parseInt(data[0]);
// 只存儲有2個人及以上的朋友圈
if (k >= 2) {
for (int i = 1; i <= k; i++) {
int fiend = Integer.parseInt(data[i]);
// 標記存儲起來
friends[fiend] = 1;
}
}
// 否則是隻有自己一個人在朋友圈,不標記
}
int M = Integer.parseInt(bReader.readLine());
boolean have_one = false; // 是否存在單身的
// 讀取待查詢的數據,用空格分割
String[] querieds = bReader.readLine().split(" ");
for (int i = 0; i < M; i++) {
int queried = Integer.parseInt(querieds[i]);
// 不在所有朋友圈中的人
if (friends[queried] == 0) {
// 如果之前已經有單身,則先打印空格
// 第一個是單身的則不用打印
if (have_one) {
System.out.print(" ");
}
have_one = true;
System.out.printf("%05d", queried);
// 每個單身的只輸出一次,避免重複輸出
friends[queried] = -1;
}
}
// 如果待查詢的當中沒有單身
if (!have_one) {
System.out.print("No one is handsome");
}
bReader.close();
}
}
python代碼:
N = int(input())
friends = []
while N > 0:
one_friends = input().split()
del one_friends[0]
friends += one_friends
N -= 1
M = int(input())
queries = input().split()
no_one = True
for query in set(queries):
if query not in set(friends):
print(query, end=" ")
no_one = False
if no_one:
print('No one is handsome')