社团预约

最新推荐文章于 2025-07-06 08:56:58 发布

原创最新推荐文章于 2025-07-06 08:56:58 发布 · 191 阅读

0 ·

CC 4.0 BY-SA版权

每日一练专栏收录该内容

157 篇文章

订阅专栏

【题目】

这里写图片描述

【代码】

package cn.itcast_04;

import com.sun.org.apache.bcel.internal.generic.DADD;
import java.util.*;

public class Mainn {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int input1[][] = new int[n][2];
        int input2[][] = new int[n][2];
        for(int i=0;i<n;i++){
            input1[i][0]=sc.nextInt();
            input2[i][0]=input1[i][0];
            input1[i][1]=sc.nextInt();
            input2[i][1]=input1[i][1];
        }

        Arrays.sort(input1,(x,y)->x[0]-y[0]);
        int count=0;
        HashMap<Integer,Integer> hm = new HashMap<>();
        for(int i=0;i<n;i++){
            int flag = 1;
            int h=-1;
            for(int j=0;j<n;j++){
                if(j!=i){
                    if(h==-1){
                        h=input1[j][1];
                    }else{
                        if(h > input1[j][0]){
                            flag=0;
                            break;
                        }else{
                            h=input1[j][1];
                        }
                    }
                }
            }
            if(flag==1){
                count+=1;
                hm.put(input1[i][0],input1[i][1]);
            }
        }

        System.out.println(count);
        for(int i=0;i<n;i++){
            if(hm.get(input2[i][0])!=null && hm.get(input2[i][0])==input2[i][1]){
                System.out.print(i+1+" ");
            }
        }
    }
}