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二维数组】相关推荐

java二维数组存储数据，从键盘上录入学生人数，考试科目数，以及每个学生每科分数，输出每个学生的最高分、最低分、总分、平均分
java二维数组存储数据,从键盘上录入学生人数,考试科目数,以及每个学生每科分数,输出每个学生的最高分.最低分.总分.平均分 import java.util.Scanner;/* * 二维数组存储数 ...
java二维数组遍历与元素查找
java二维数组格式数据类型 [ ][ ] arrayName = new 数据类型[一维数组的个数][每个一维数组的长度] 例如: int [ ][ ] array = new int [2][ ...
Java二维数组实现学生管理系统
Java二维数组实现学生管理系统一.预备知识 1.二维数组的创建1) DataType [][] name=new DataType[10][];2) DataType [][] name=new ...
java二维数组杨辉三角_实验----Java的二维数组的应用及杨辉三角的编写
(1) 编写一个程序,生成一个10*10的二维随机整数数组,并将该数组的每行最大值保存于一个一维数组中,将每列平均值保存于另外一个一维数组中并分别输出. (2) 编程输出杨辉三角的前10行. 找出一个 ...
java二维数组输入_java 二维数组的输入输出问题
java 二维数组的输入输出问题有一个二维数组里面包含了很大的数字.我要把它通过输出流存储在.dat文件中然后在另一个程序中把这些信息读取出来,并且存储在另外一个二维数组中.请问该怎么办?这个数 ...
java二维数组元素_java二维数组，获取整行元素详解
之前给大家讲过java二维数组获取单个元素方面的知识,下面的话就来给大家讲一下java二维数组获取整行元素方面的知识. 除去获取单个元素和全部元素之外,还可以单独获取二维数组的某一行中所有元素的值,或 ...
java二维数组添加元素_Java二维数组与动态数组ArrayList类详解
java二维数组 java 语言中提供的数组是用来存储固定大小的同类型元素. 1.二维数组初始化和声明数组变量的声明,和创建数组可以用一条语句完成,如下所示: int a[][] = new int ...
java二维数组的遍历
java二维数组的遍历 /* * java二维数组的遍历 * 二维数组,数组座位数组元素类型的数组,数组的数组 * */ public class Test14 {public static void ...
案例演示Python二维列表与Java二维数组
1.Python二维列表案例演示运行程序,结果如下: 2.案例演示Java二维数组 package net.hw.test;/*** 功能:二维数组用法示例* 作者:华卫* 日期:2013年12月1 ...

zzuliOJ【土豪婷婷请吃饭】【解法：Java二维数组】

1、题目

2、Java解法代码

zzuliOJ【土豪婷婷请吃饭】【解法：Java二维数组】相关推荐

最新文章

热门文章