題目要求

P4613題目鏈接

分析

先翻譯一下：

題目描述

哈利·波特（Harry Potter）在與伏地魔（Voldemort）的戰斗中損壞了魔杖。他決定在Olivander的魔杖店里換一根新魔杖。在商店的地板上，他看到了N根魔杖和N根魔杖盒子。魔杖的長度分別為X1，X2 … Xn，盒子的大小為Y1，Y2… Yn。如果X≤Y，則可以將長度為X的棒放在大小為Y的盒子中。哈利想知道他是否可以將所有魔杖放在盒子里，以便每個盒子里只包含一個魔杖。幫助他解決這個難題。

輸入格式

輸入的第一行包含正整數N（1≤N≤100），即任務中的數字。第二行包含N個正整數Xi（1≤Xi≤10⁹）和任務中的數字。第三行包含N個正整數Xi（1≤Xi≤10⁹）和任務中的數字。

輸出格式

如果Harry可以將所有魔杖放在盒子中，則輸出“ DA”（克羅地亞語為“是”），否則輸出“ NE”（克羅地亞語為“否”）。

好，簡單分析一下：

題目的意思很明確，排序以后每次用最小的魔杖對最小的盒子，看能不能放進去（魔杖長度小于盒子容量），一旦有不能的就輸出NE，全部可以就輸出DA……

有的人怕是懶得看題，哎，英語難死人啊……

AC代碼（Java語言描述）

import java.util.Arrays; import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();int[] x_array = new int[num], y_array = new int[num];for (int i = 0; i < num; i++) {x_array[i] = scanner.nextInt();}for (int i = 0; i < num; i++) {y_array[i] = scanner.nextInt();}scanner.close();Arrays.sort(x_array);Arrays.sort(y_array);for (int i = 0; i < num; i++) {if (x_array[i] > y_array[i]) {System.out.println("NE");return;}}System.out.println("DA");} }

總結

以上是生活随笔為你收集整理的哈利波特与魔杖的故事（洛谷P4613题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。