Question

问题是我必须阅读一个文本文件。我有24个候选人，1-24中的每个数字对应于候选人1,2,3,4,5 ......，24。（即：如果数字1在文本文件中被看到10次则表示第一位候选人有10票。但是，我不知道为什么我只能打印出前9名候选人。我想打印出所有人，谁能告诉我哪里出错？这是我的投票.txt：cs.jhu.edu /〜jason / 226 / hw6 / data / ballots 所以，这是我的代码

import java.io.*;
import java.util.PriorityQueue;

public class ElectionTieBreaker {
    static String line;
    public static int highestLocation(int[] x){
        int max = 0, value = 0; 
        for (int i=0; i<x.length; i++){ 
            if (x[i] > max){ 
                max = x[i];
                value = i;
            }
        }
        return value;
    }
    public static void main(String[] args) throws IOException {

        PriorityQueue<Integer> listpeople = new PriorityQueue<Integer>();

        FileReader file = new FileReader("C:\\votes.txt");

        BufferedReader in = new BufferedReader(file);

        while ((line = in.readLine()) != null) {
            int a = Integer.parseInt(line);
            listpeople.add(a);
        }
        in.close();
        int[] candidates = new int[24];
        for (int i = 0; i <= listpeople.size(); i++) {
            int x = listpeople.poll();
            candidates[x-1]++;
        }
        for (int i = 0; i < 24; i++) {
            int next = highestLocation(candidates);
            System.out.println((next+1) + " " + candidates[next]);
            candidates[next] = 0;
        }
    }
 }

Answer 1

每次拨打poll时，它都会缩小PriorityQueue的大小，但每次执行时都会增加i。这意味着i和PriorityQueue的大小在中间相遇。

考虑使用更像......

的东西

while (!listpeople.isEmpty()) {
    int x = listpeople.poll();
    candidates[x - 1]++;
}

所有这一切都会继续循环，直到PriorityQueue ...

中没有更多元素

我的代码有什么问题，看起来是正确的，但事实并非如此

1 个答案: