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

心已赠人 2022-12-10 07:16 21阅读 0赞

# 1、题目 #

> **题目官网： [http://acm.zzuli.edu.cn/problem.php?id=2531][http_acm.zzuli.edu.cn_problem.php_id_2531]**

> **问题 C: 土豪婷婷请吃饭**
> 
> 时间限制: 2 Sec  内存限制: 256 MB  
> 提交: 227  解决: 95  
> \[[状态][Link 1]\] \[[讨论版][Link 2]\] \[[提交][Link 3]\] \[命题人:[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 4
>     
>     5
>     3 6
>     5 6
>     1 8
>     0 6
>     7 8
>     
>     5
>     4 12
>     9 18
>     6 7
>     0 2
>     5 7
> 
> **样例输出 Copy**
> 
>     7
>     4
>     3

# 2、Java解法代码 #

> 我的思路：
> 
> 1.  创建二维数组，一行L与R的数据 对应 一行二维数组（按输入顺序，从上到下）。
> 2.  最后，计算每一列的数据和，将最大值输出。

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);
    		}
    	}
    
    }

> ![20200924161841829.png][]

[http_acm.zzuli.edu.cn_problem.php_id_2531]: http://acm.zzuli.edu.cn/problem.php?id=2531
[Link 1]: http://acm.zzuli.edu.cn/problemstatus.php?id=2531
[Link 2]: http://acm.zzuli.edu.cn/bbs.php?pid=2531&cid=1516
[Link 3]: http://acm.zzuli.edu.cn/submitpage.php?cid=1516&pid=2&langmask=0
[zzuliacm]: http://acm.zzuli.edu.cn/userinfo.php?user=zzuliacm
[20200924161841829.png]: /images/20221123/eb4e72164ae048189c964f558bf26ed4.png