题解 | 小红的优惠券

import java.util.Scanner; 
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
      int n=in.nextInt();
      int t=in.nextInt();
      int []arr=new int[t];//定义一个数组存放可用优惠券的情况，最大值不会超过t即优惠券个数
      int index=0;
      while(t-->0){
        int a=in.nextInt();
        int b=in.nextInt();
        if(n>=a){
            arr[index]=n-b;//将优惠券扣完的价格存放到数组里
            index++;
        }
      }
      Arrays.sort(arr);//从小到大排序非零的第一个数就是最小值
      if(index==0){//如果index=0说明循环没执行if语句则没有优惠券可用
        System.out.println(n);
      }
     else{ for(Integer i:arr){
        if(i!=0){
            System.out.print(i);//输出第一个不为0的数组元素
            break;
        }
     }}
    }
}