“性价比”高的工作

题目题意如下：

小明想找一份“性价比”很高的工作，具体的标准就是活少钱多。

现在有M份工作摆在小明面前，每份工作都有A和B两个数值描述，

A表示工作负荷
B表示该工作的收入
小明希望从这些工作中挑出所有符合要求的工作，对于每个符合要求的工作定义是：

1：比自己工作负荷小的工作，工资都比自己当前的工资低
2：比自己当前工资高的工作，工作负荷都比自己当前的工作负荷大
（PS1. 条件1和条件2必须要同时满足）
（PS2. 如果有多份工作负荷和工资一样，只按一次计算）

输入描述：输入的第一行有一个整数M（0<M<50000）表示一共有多少个工作，此后第二行开始
到第M+1行，每行两个数字A和B（0<A,B<1000000）分别表示工作负荷和薪资

输出描述：输出只有一行，一个正整数，表述符合小明要求的工作总数

 有两个示例

示例1：
输入：
3
100 100
100 200
100 200

输出：1

示例2：
输入：
5
300 100
100 300
400 350
200 320
100 200
输出：3

下面为自己的实现过程，如果有好的算法，欢迎评论。

import java.util.*;

class Solution {
    public static void main(String[] args) {
        int[] key_array = {100,50,60,200,100};
        int[] val_array = {300,100,100,350,350};
        HashMap<Integer,Integer> map  = new HashMap<>();
        int job_min = getMin(key_array);
        int money_max = getMax(val_array);
        int n = key_array.length;
        int good_job= 0;
        for(int i=0;i<n;i++) {
            int flag1 = 0;
            int flag2 = 0;
            int k1 = key_array[i];
            int v1 = val_array[i];
            if(map.containsKey(k1) && v1 == map.get(k1)){
                continue;
            }
            if(k1==job_min && v1 ==money_max){
                good_job++;
                map.put(k1,v1);
                break;
            }
            for (int j=0;j<n;j++){
                int k2 = key_array[j];
                int v2 = val_array[j];

                //工作量一样的，
                if(k1==k2){
                    if(v1==v2){
                        if(k1==job_min && flag2==1 && j==n-1 ){
                            good_job++;
                            map.put(k1,v1);
                        }
                        if(v1 == money_max && flag1==1 && j==n-1 ){
                            good_job++;
                            map.put(k1,v1);
                        }
                        continue;
                    }else if(v1<v2) {
                        break;
                    }else {
                        flag2=1;
                    }
                }
                if(v1==v2){
                    if(k1>k2){
                        break;
                    }
                }
                //条件1，比当前工作量小的，工资也低
                if(k1 > k2){
                    if(v1 >v2){
                        flag1 = 1;
                    }else {
                        break;
                    }
                }
                //条件2，比当前工作高的，要比当前工作量大
                if(v1 <= v2){
                    if(k1 < k2) {
                        flag2 = 1;
                    }else{
                        break;
                    }
                }
                if(k1==job_min && flag2==1 && j==n-1 ){
                    good_job++;
                    map.put(k1,v1);
                }
                if(v1 == money_max && flag1==1 && j==n-1 ){
                    good_job++;
                    map.put(k1,v1);
                }
                if(j==n-1 && flag1+flag2==2){
                    good_job++;
                    map.put(k1,v1);
                }
            }
        }
        System.out.println(good_job);
    }
    private static int getMax(int[] height) {
        int max = height[0];
        for (int i = 1; i < height.length; i++) {
            if (height[i] > max) {
                max = height[i];
            }
        }
        return max;
    }
    private static int getMin(int[] height) {
        int min = height[0];
        for (int i = 1; i < height.length; i++) {
            if (height[i] < min) {
                min = height[i];
            }
        }
        return min;
    }

}