问题是我无法正确显示输出。
输入:
6
贝里克78
Zeynep 100
Saniya 75
Daulet 45
阿贝96
安德烈75
预期输出:
1) Zeynep: 100
2) Abay: 96
3) Berik: 78
4) Saniya: 75
5) Andrey: 75
6) Daulet: 45
我的输出:
1) Zeynep: 100
2) Abay: 96
3) Berik: 78
4) Saniya: 75
4) Andrey: 75
5) Daulet: 45
如您所见,编号不正确。当两个点相等时,错误必须在递增逻辑中的某个位置。我将编号作为参数传递给printMax方法
import java.util.ArrayList;
import java.util.Scanner;
public class a1_t13 {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int num = input.nextInt();
ArrayList<Integer> scores_unsorted = new ArrayList<>();
ArrayList<String> names_unsorted = new ArrayList<>();
for (int i=0; i<num; i++) {
String value = input.next();
int numValue = input.nextInt();
scores_unsorted.add(numValue);
names_unsorted.add(value);
}
int b = 1;
for (int z = 0; z<num;z++) {
int c = getMax(scores_unsorted);
printMax(c, names_unsorted, scores_unsorted, b);
b++; //<================ HERE I'M DOING AN INCREMENTATION
}
}
public static int getMax(ArrayList list) {
int max = 0;
for(int i=0;i<list.size();i++) {
if (max< (int)list.get(i)) {
max = (int) list.get(i);
}
}
return max;
}
public static void printMax(int score, ArrayList names_unsorted, ArrayList scores_unsorted, int order) {
for (int i=0;i<names_unsorted.size();i++) {
if ((int) scores_unsorted.get(i) == score) {
int score_index = scores_unsorted.indexOf(Integer.valueOf(score));
System.out.println(order+")"+names_unsorted.get(score_index).toString()+": "+score);
scores_unsorted.remove(score_index);
names_unsorted.remove(score_index);
}
}
}
}
答案 0 :(得分:2)
删除100、96和78后,两个列表都包含3个元素。 现在是75。
printMax(c,names_unsorted,scores_unsorted,b)方法以c = 75和b = 4调用。
现在在 printMax()中,此条件对于两个元素将成立:
if ((int) scores_unsorted.get(i) == score)
现在得分为75,列表也有两个75。因此,如果已经找到一个,则应该中断循环。
您的if条件块应如下所示:
if ((int) scores_unsorted.get(i) == score) {
int score_index = scores_unsorted.indexOf(Integer.valueOf(score));
System.out.println(order+")"+names_unsorted.get(score_index).toString()+": "+score);
scores_unsorted.remove(score_index);
names_unsorted.remove(score_index);
break;
}
答案 1 :(得分:1)
问题出在您的printMax
方法中,因为您迭代了所有名称,并且两个名称具有相同的计数,并且使用相同的订单号打印两个名称。如果您在第一次发现循环后就中断了循环,那么它将起作用。
public static void printMax(int score, ArrayList names_unsorted, ArrayList scores_unsorted, int order) {
for (int i = 0; i < names_unsorted.size(); i++) {
if ((int) scores_unsorted.get(i) == score) {
int score_index = scores_unsorted.indexOf(Integer.valueOf(score));
System.out.println(order + ")" + names_unsorted.get(score_index).toString() + ": " + score);
scores_unsorted.remove(score_index);
names_unsorted.remove(score_index);
break;
}
}
}
答案 2 :(得分:0)
问题在于,即使您找到并打印了要搜索的最大记录,并且在退出循环后增加b的值,在printMax函数中您仍会遍历整个数组。使它按需工作的最简单方法是在if body的末尾放置中断:
ThreadFactory