HDU 1031 Design T-Shirt
2012-08-03 18:32
309 查看
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1031
题意 先按满意度排序,再按序号输出。
思路 数据量并不大 用个结构体,用一般的排序就可以。
View Code
题意 先按满意度排序,再按序号输出。
思路 数据量并不大 用个结构体,用一般的排序就可以。
View Code
#include<stdio.h> #include<string.h> struct s { int num; double mark; }a[1000],t; int main() { int n,m,k,i,j,o,s; double d; while(~scanf("%d %d %d",&n,&m,&k)) { for(i=0;i<m;i++) { a[i].mark=0; } while(n--) { for(i=0;i<m;i++) { scanf("%lf",&d); a[i].mark+=d; a[i].num=i+1; } } for(i=0;i<m-1;i++) for(j=i+1;j<m;j++) { if(a[i].mark<a[j].mark) { t=a[i];a[i]=a[j];a[j]=t; } } for(i=0;i<k-1;i++) for(j=i+1;j<k;j++) { if(a[i].num<a[j].num) { t=a[i];a[i]=a[j];a[j]=t; } } for(i=0;i<k-1;i++) { printf("%d ",a[i].num); } printf("%d",a[i].num); puts(""); } return 0; }
相关文章推荐
- 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
- HDU 1031 Design T-Shirt
- HDU-1031- Design T-Shirt(c++ && 简单模拟)
- 杭电 HDU 1031 Design T-Shirt
- HDU 1031 Design T-Shirt 模拟 水题
- 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(结构体排序)