题解 1546: 蓝桥杯算法提高VIP-班级排名

解题思路:

注意事项:

参考代码:

import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;

class studet{
	String name;
	int scoer=0;
}
public class 班级排名 {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		int n=scanner.nextInt();
		studet [] da=new studet[n];
		for (int i = 0; i < da.length; i++) {
			da[i]=new studet();
			da[i].name=scanner.next();
		}
		int m=scanner.nextInt();
		for (int i = 0; i <m; i++) {
			for (int j = 0; j < da.length; j++) {
				int number=scanner.nextInt();
				String stra=scanner.next();
				for (int kj = 0; kj < da.length; kj++) {
					if (da[kj].name.equals(stra)) {
						da[kj].scoer+=number;
						break;
					}
				}
			}
			
			
			Arrays.sort(da,new Comparator<studet>() {

				@Override
				public int compare(studet arg0, studet arg1) {
					// TODO Auto-generated method stub
					
					return arg0.scoer>arg1.scoer?1:-1;
				}
			});
			int count=0;
			for (int j = 0; j < da.length; j++) {
				if (da[j].name.equals("DaDa")) {
					int scoer=da[j].scoer;
					for (int k = da.length-1; k >=0 ; k--) {
						if (da[k].scoer==scoer) {
							count=k;
							break;
						}
					}
					
				}
			}
			System.out.println(da.length-count);
			
			
		}
		
	}
}