询问列表里是否有某个值：Python x in fridge，JS/TS fridge.includes(x)，Java fridge.contains(x)，C# fridge.Contains(x)，C++ std::find(v.begin(), v.end(), x) != v.end()，Craykon fridge.包含(x)。 C 没有这样的函数，要自己写循环用 strcmp 逐个比较。 这道题要问两次。 一次是问冰箱里有没有某种材料，一次是问没备齐的项目是否已经写过。 漏掉第二次，butter/oil 就会出现两次。 第一个陷阱是列表和字符串的区别。 如果不拆分材料那一行，直接用字符串去问 Python x in line、JS/TS line.includes(x)、C# line.Contains(x) 或 Craykon line.包含(x)，找的是子字符串，eggplant 里的 egg 也会被当成有。 一定要问拆分后的列表。 C 里用 strncmp(a, b, strlen(b)) 比较，开头相同的单词也会被当成相同。 Java 用 == 比较字符串，看的是是不是同一个对象而不是内容，所以 split 得到的字符串即使内容相同也会被判为不同。 要用 contains/equals。 第二个陷阱是 '/' 的意思。 其中有一种材料就够了，所以要像 Python any、JS/TS some 那样问“至少一个”。 用“全部”（all/every）去问，只有 oil 时 butter/oil 会被判为缺少。
Pythonmain.py · 13 行
m = int(input())fridge = input().split() # 재료 목록(문자열 그대로가 아니라 낱말의 목록)r = int(input())for _ in range(r): parts = input().split() dish, k, items = parts[0], int(parts[1]), parts[2:] missing = [] for item in items: # '/'로 이은 재료는 하나라도 목록에 있으면 갖춘 것 have = any(x in fridge for x in item.split("/")) if not have and item not in missing: # 같은 항목은 한 번만 missing.append(item) print(" ".join([dish, str(len(missing))] + missing))
JavaScriptmain.js · 15 行
const lines = require("fs").readFileSync(0, "utf8").split("\n");const fridge = lines[1].trim().split(/\s+/); // 재료 배열const r = Number(lines[2]);const out = [];for (let i = 0; i < r; i++) { const [dish, , ...items] = lines[3 + i].trim().split(/\s+/); const missing = []; for (const item of items) { // 배열의 includes는 같은 낱말을 찾는다. '/'로 이은 것은 하나라도 있으면 된다 const have = item.split("/").some((x) => fridge.includes(x)); if (!have && !missing.includes(item)) missing.push(item); } out.push([dish, missing.length, ...missing].join(" "));}console.log(out.join("\n"));
TypeScriptmain.ts · 16 行
import { readFileSync } from "node:fs";const lines: string[] = readFileSync(0, "utf8").split("\n");const fridge: string[] = lines[1].trim().split(/\s+/); // 재료 배열const r: number = Number(lines[2]);const out: string[] = [];for (let i = 0; i < r; i++) { const [dish, , ...items]: string[] = lines[3 + i].trim().split(/\s+/); const missing: string[] = []; for (const item of items) { // 배열의 includes는 같은 낱말을 찾는다. '/'로 이은 것은 하나라도 있으면 된다 const have: boolean = item.split("/").some((x) => fridge.includes(x)); if (!have && !missing.includes(item)) missing.push(item); } out.push([dish, String(missing.length), ...missing].join(" "));}console.log(out.join("\n"));
JavaMain.java · 35 行
import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.Arrays;import java.util.List;public class Main { public static void main(String[] args) throws Exception { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); in.readLine(); List<String> fridge = Arrays.asList(in.readLine().trim().split(" ")); int r = Integer.parseInt(in.readLine().trim()); StringBuilder out = new StringBuilder(); for (int i = 0; i < r; i++) { String[] parts = in.readLine().trim().split(" "); List<String> missing = new ArrayList<>(); for (int j = 2; j < parts.length; j++) { String item = parts[j]; boolean have = false; // List.contains는 equals로 비교한다(==는 같은 객체인지를 본다) for (String x : item.split("/")) { if (fridge.contains(x)) { have = true; break; } } if (!have && !missing.contains(item)) missing.add(item); } out.append(parts[0]).append(' ').append(missing.size()); for (String x : missing) out.append(' ').append(x); out.append('\n'); } System.out.print(out); }}
C#Main.cs · 34 行
using System;using System.Collections.Generic;using System.Text;class Program{ static void Main() { Console.ReadLine(); var fridge = new List<string>(Console.ReadLine().Trim().Split(' ')); int r = int.Parse(Console.ReadLine()); var sb = new StringBuilder(); for (int i = 0; i < r; i++) { string[] parts = Console.ReadLine().Trim().Split(' '); var missing = new List<string>(); for (int j = 2; j < parts.Length; j++) { string item = parts[j]; // List.Contains는 낱말이 통째로 같은지 본다. string.Contains는 부분 문자열을 찾는다 bool have = false; foreach (string x in item.Split('/')) { if (fridge.Contains(x)) { have = true; break; } } if (!have && !missing.Contains(item)) missing.Add(item); } sb.Append(parts[0]).Append(' ').Append(missing.Count); foreach (string x in missing) sb.Append(' ').Append(x); sb.Append('\n'); } Console.Write(sb); }}
C++main.cpp · 36 行
#include <algorithm>#include <iostream>#include <sstream>#include <string>#include <vector>// 목록에 x와 똑같은 것이 있나(std::find는 ==로 비교하고, std::string의 ==는 내용을 본다)bool contains(const std::vector<std::string> &v, const std::string &x) { return std::find(v.begin(), v.end(), x) != v.end();}int main() { int m, r, k; std::cin >> m; std::vector<std::string> fridge(m); for (auto &x : fridge) std::cin >> x; std::cin >> r; for (int i = 0; i < r; i++) { std::string dish, item; std::cin >> dish >> k; std::vector<std::string> missing; for (int j = 0; j < k; j++) { std::cin >> item; bool have = false; std::stringstream ss(item); std::string x; while (std::getline(ss, x, '/')) { if (contains(fridge, x)) { have = true; break; } } if (!have && !contains(missing, item)) missing.push_back(item); } std::cout << dish << ' ' << missing.size(); for (const auto &x : missing) std::cout << ' ' << x; std::cout << '\n'; }}
Cmain.c · 49 行
#include <stdio.h>#include <string.h>static char fridge[300][13];static int m;/* 목록에 같은 재료가 있나: 내용 비교는 strcmp(==는 주소를 비교한다) */int in_fridge(const char *w) { for (int i = 0; i < m; i++) { if (strcmp(fridge[i], w) == 0) return 1; } return 0;}/* '/'로 이은 재료 가운데 하나라도 있나 */int have_item(const char *item) { char buf[40]; strcpy(buf, item); for (char *x = strtok(buf, "/"); x; x = strtok(NULL, "/")) { if (in_fridge(x)) return 1; } return 0;}int main(void) { int r, k; char dish[13], items[30][40]; scanf("%d", &m); for (int i = 0; i < m; i++) scanf("%12s", fridge[i]); scanf("%d", &r); for (int i = 0; i < r; i++) { scanf("%12s %d", dish, &k); int nmiss = 0; int miss[30]; for (int j = 0; j < k; j++) { scanf("%39s", items[j]); if (have_item(items[j])) continue; int dup = 0; /* 이미 적은 항목인가 */ for (int t = 0; t < nmiss; t++) { if (strcmp(items[miss[t]], items[j]) == 0) { dup = 1; break; } } if (!dup) miss[nmiss++] = j; } printf("%s %d", dish, nmiss); for (int t = 0; t < nmiss; t++) printf(" %s", items[miss[t]]); putchar('\n'); } return 0;}
Craykonmain.cray · 32 行
控制台.读行();fridge = 控制台.读行().分割(); // 재료 목록r = 控制台.读行().转数字();循环 (i = 0; i < r; i++){ parts = 控制台.读行().分割(); missing = []; 循环 (j = 2; j < parts.数量; j++) { item = parts[j]; // 목록의 있나는 같은 낱말을 찾는다. '/'로 이은 것은 하나라도 있으면 된다 have = 假; 遍历 (x 在 item.分割("/")) { 如果 (fridge.包含(x)) { have = 真; 跳出; } } 如果 (!have && !missing.包含(item)) { missing.添加(item); } } line = parts[0] + " " + missing.数量; 遍历 (x 在 missing) { line += " " + x; } 控制台.输出(line);}