1、题目

题目官网： http://acm.zzuli.edu.cn/problem.php?id=2531

问题 C: 土豪婷婷请吃饭

时间限制: 2 Sec  内存限制: 256 MB
提交: 227  解决: 95
[状态] [讨论版] [提交] [命题人:zzuliacm]

题目描述

婷婷请ACM组的同学吃饭啦，婷婷包下了整家酒楼来款待ACM组的同学，同学们来了又走，走了又来，进进出出
请你计算什么时候人数最多。

输入

首先输入一个n，表示每个人的出入时间，1<=n<=5000
然后是n行，每行包括两个数字L和R，L表示同学的进场时间，R表示同学的出场时间，0<=L,R<=500
P.S.如果同学在a点出场，那么a点还是算在场，a+1点才不在场。

输出

输出一个数字，表示酒楼人数最多时的数量。

样例输入 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解法代码

我的思路：

创建二维数组，一行L与R的数据 对应 一行二维数组（按输入顺序，从上到下）。

最后，计算每一列的数据和，将最大值输出。

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行数据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);}}}

总结

以上是生活随笔为你收集整理的zzuliOJ【土豪婷婷请吃饭】【解法：Java二维数组】的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。