Submission #53636169

---

Source Code Expand

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        ArrayList<NamePoint> userInfo = new ArrayList<>();
        for (int i = 0; i < N; i++) {
            int n = Integer.parseInt(sc.next());
            int m = Integer.parseInt(sc.next());
            userInfo.add(new NamePoint(n, m, i + 1));
        }

        ArrayList<Integer> deleteNumber = new ArrayList<>();
        //いらないカードを見極める処理(ハジからどんどんやってく)
        for (int i = 0; i < N; i++) {
            for (int j = i + 1; j < N; j++) {
                if (userInfo.get(i).getStrong() > userInfo.get(j).getStrong()
                        && userInfo.get(i).getCost() < userInfo.get(j).getCost()) {
                    deleteNumber.add(j);
                } else if (userInfo.get(i).getStrong() < userInfo.get(j).getStrong()
                        && userInfo.get(i).getCost() > userInfo.get(j).getCost()) {
                    deleteNumber.add(i);
                }

            }
        }
        List<Integer> listWithoutDuplicates = new ArrayList<>(new HashSet<>(deleteNumber));

        Collections.sort(listWithoutDuplicates);
        Collections.reverse(listWithoutDuplicates);

        for (int e : listWithoutDuplicates) {
            if (e <= userInfo.size() - 1) {
                userInfo.remove(e);
            }
        }
        String namesList = extractNames(userInfo);
        System.out.println(userInfo.size());
        System.out.println(namesList);

    }

    public static class NamePoint {

        // メンバ変数
        int strong;
        int cost;
        int number;

        // コンストラクタ
        public NamePoint(int strong, int cost, int number) {
            this.strong = strong;
            this.cost = cost;
            this.number = number;
        }

        // ゲッターとセッター
        public int getStrong() {
            return strong;
        }

        public void setStrong(int name) {
            this.strong = name;
        }

        public int getCost() {
            return cost;
        }

        public void setPoint(int cost) {
            this.cost = cost;
        }

        public int getNumber() {
            return number;
        }

        public void setNumber(int cost) {
            this.number = cost;
        }

    }

    // nameのみを抽出するメソッド
    public static String extractNames(ArrayList<NamePoint> list) {
        StringBuilder sb = new StringBuilder();
        for (NamePoint np : list) {
            if (sb.length() > 0) {
                sb.append(" ");
            }
            sb.append(np.getNumber());
        }
        return sb.toString();
    }
}

Submission Info

Judge Result