hdu 1031 Design T-Shirt
2013-05-06 14:15
239 查看
两次排序搞定!
第一次把总数排下序。第二次把前K个按照index排下序。。。
第一次把总数排下序。第二次把前K个按照index排下序。。。
#include <iostream> #include<algorithm> using namespace std; struct Element { int num; float sum; }ele[1010]; int n,m,k; int cmp1(Element a,Element b) { return a.sum>b.sum; } int cmp2(Element a,Element b) { return a.num>b.num; } int main() { // freopen("in.txt","r",stdin); while(scanf("%d %d %d",&n,&m,&k)==3) { for(int i=1;i<=m;i++) { ele[i].sum=0; ele[i].num=i; } for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { float a; scanf("%f",&a); ele[j].sum+=a; } sort(ele+1,ele+m+1,cmp1); sort(ele+1,ele+k+1,cmp2); printf("%d",ele[1].num); for(int i=2;i<=k;i++) printf(" %d",ele[i].num); printf("\n"); } return 0; }
相关文章推荐
- HDU 1031 Design T-Shirt 选前k大
- 杭电 HDU 1031 Design T-Shirt
- HDU 1031 Design T-Shirt【排序】
- HDU 1031 Design T-Shirt
- HDU:1031 Design T-Shirt
- hdu 1031 Design T-Shirt
- hdu 1031 Design T-Shirt
- HDU1031 - Design T-Shirt (水题 模拟)
- hdu 1031 Design T-Shirt
- HDU1031——Design T-Shirt(结构体排序)
- hdu_1031_Design T-Shirt(模拟)
- hdu 1031 Design T-Shirt
- HDU 1031 Design T-Shirt
- HDU 1031 Design T-Shirt
- zoj 2511 & hdu 1031 Design T-Shirt
- hdu 1031 Design T-Shirt
- HDU1031 Design T-Shirt (二级排序)
- hdu1031 Design T-Shirt
- HDU 1031 Design T-Shirt
- hdu1031 Design T-Shirt 解题报告 sort的使用