G1024【Java】-第九届图灵杯

几分钟可以解决的简单题.

题目描述

期末考试结束后，图灵杯出题组的几位同学卑微地留在校出题，但是由于疫情影响，他们不得不尽快乘坐G1024号火车离开学校 ，现在假设图灵杯出题组共nn人，并且通过APP可以知道G1024在接下来kk天的已购票数xx，总票数mm​，现在Phenix想知道在所有人都一起上火车的前提下最早在第几天可以离开学校，如果无论怎样都无法离开请输出“G!”

输入描述

第一行两个整数,n,kn,k，表示出题组人数和天数(n,k<1000n,k<1000)

接下来kk​行,第ii行两个整数x,mx,m​表示接下来第ii​​天G1024的已购票数和总票数(0<=x<=m<10000<=x<=m<1000)

输出描述

一行，在所有人都一起上火车的前提下最早在第几天可以离开学校,如果不能离开请输出“G!”

样例输入

7 5
100 100
99 100
95 100
900 1000
0 1000

样例输出

4

---

Java代码：

import java.util.Scanner;

//G1024
/*读题 n个人， 查询k天的信息
 * 给定k天，每一天的已购票数x，所有票数m    
 * 判断每天的剩余票数>n，输出 第i天 即可
 */
public class G1024 {
 public static void main(String[]args){
	 Scanner scanner=new Scanner(System.in);
	 int n=scanner.nextInt();
	 int k=scanner.nextInt();
	 int a[]=new int [k+1];
	 for(int i=1;i<=k;i++){
		int x= scanner.nextInt();
		int m=scanner.nextInt();
		a[i]=m-x;
	 }	
	 int flag=0;
     for(int i=1;i<=k;i++){
    	 if(a[i]>=n){
    		 flag=i;
    		 break;
    	 }
     }
     if(flag==0)System.out.println("G!");
     else System.out.println(flag);
			
 }
}