1、題目

題目官網(wǎng)：?http://acm.zzuli.edu.cn/problem.php?id=2531

問題 C: 土豪婷婷請吃飯

時間限制: 2 Sec??內(nèi)存限制: 256 MB
提交: 227??解決: 95
[狀態(tài)] [討論版] [提交] [命題人:zzuliacm]

題目描述

婷婷請ACM組的同學吃飯啦，婷婷包下了整家酒樓來款待ACM組的同學，同學們來了又走，走了又來，進進出出
請你計算什么時候人數(shù)最多。

輸入

首先輸入一個n，表示每個人的出入時間，1<=n<=5000
然后是n行，每行包括兩個數(shù)字L和R，L表示同學的進場時間，R表示同學的出場時間，0<=L,R<=500
P.S.如果同學在a點出場，那么a點還是算在場，a+1點才不在場。

輸出

輸出一個數(shù)字，表示酒樓人數(shù)最多時的數(shù)量。

樣例輸入 Copy

10 7 9 4 9 7 8 2 5 3 4 5 6 1 6 2 8 3 5 3 45 3 6 5 6 1 8 0 6 7 85 4 12 9 18 6 7 0 2 5 7

樣例輸出 Copy

7 4 3

2、Java解法代碼

我的思路：

創(chuàng)建二維數(shù)組，一行L與R的數(shù)據(jù) 對應(yīng) 一行二維數(shù)組（按輸入順序，從上到下）。

最后，計算每一列的數(shù)據(jù)和，將最大值輸出。

package B;import java.util.Scanner;public class _03C {public static void main(String[] args) {Scanner sc = new Scanner(System.in);while (sc.hasNext()) {int n = sc.nextInt();int arr[][] = new int[n][503];for (int i = 0; i < n; i++) { // n行數(shù)據(jù)int left = sc.nextInt();int right = sc.nextInt();for (; left <= right; left++) {arr[i][left] = 1;}}// for (int a = 0; a < n; a++) { // 遍歷行// for (int b = 0; b < 503; b++) { // 遍歷列// System.out.print(arr[a][b] + " ");// }// System.out.println();// }int max = -1;for (int a = 0; a < 503; a++) { // 遍歷列int sum = 0;for (int b = 0; b < n; b++) { // 遍歷行sum += arr[b][a];}// System.out.println("sum :" + sum);max = max > sum ? max : sum;}System.out.println(max);}}}

總結(jié)

以上是生活随笔為你收集整理的zzuliOJ【土豪婷婷请吃饭】【解法：Java二维数组】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。