本文主要是介绍hdu 1031,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
当时没有看清小数点,以为是屏幕上的灰尘。搞得我没看懂实例。汗!
import java.util.Arrays;
import java.util.Comparator;
import java.util.Scanner;
class Shirt
{int order;double ticket;
}
public class Main
{ public static void main(String args[]){int n,m,k;Scanner cin=new Scanner(System.in);while(cin.hasNext()){n=cin.nextInt();m=cin.nextInt();k=cin.nextInt();Shirt shirt[]=new Shirt[m];int num[]=new int[k];for(int i=0;i<m;i++){shirt[i]=new Shirt();shirt[i].order=i;}for(int i=0;i<n;i++){for(int j=0;j<m;j++){double temp=cin.nextDouble();shirt[j].ticket+=temp;}}Arrays.sort(shirt,new Comparator<Shirt>() {public int compare(Shirt o1,Shirt o2){if(o1.ticket==o2.ticket)return o1.order>o2.order ? 1:-1;return o1.ticket<o2.ticket ? 1: -1;}});for(int i=0;i<k;i++)num[i]=shirt[i].order+1;Arrays.sort(num);for(int i=k-1;i>0;i--)System.out.print(num[i]+" ");System.out.println(num[0]);}}
}
这篇关于hdu 1031的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!