chapter 2:hdoj 1031(结构体的使用)
2013-08-08 13:29
204 查看
题目不是很难理解,主要的难点就是对号码的标记,而结构体能很好的做到这一点。
其中比较要引起注意的就是结构体元素的排序吧。
#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> using namespace std; struct node{ double v; int p; }per[10001]; bool cmp1(node a,node b){ return a.v > b.v; } bool cmp2(node a,node b){ return a.p > b.p; } int main(){ int n,m,k; while(~scanf("%d%d%d",&n,&m,&k)){ memset(per,0,sizeof(per)); double score; for(int i=0;i<n;i++){ for(int j=0;j<m;j++){ scanf("%lf",&score); per[j].v+=score; per[j].p=j; } } sort(per , per+m , cmp1); sort(per , per+k , cmp2); for(int i=0;i<k;i++){ if(i==k-1){ printf("%d\n",per[i].p+1); } else{ printf("%d ",per[i].p+1); } } } return 0; }
其中比较要引起注意的就是结构体元素的排序吧。
相关文章推荐
- c++捷径教程(第三版)chapter11.1类queue的定义和使用的输出问题
- typedef使用大全2(结构体)
- C语言_结构体、文件使用
- 【C#学习笔记】结构体使用
- 【网摘】使用结构体作为返回值
- OCX 结构体数组属性的定义和使用
- 设计实现一个简易通讯录,要求使用结构体
- Linux中ifreq 结构体分析和使用
- Linux sysinfo函数、结构体使用
- C++中结构体的的慨念和使用方法
- hdoj 5491 The Next 【lowbit 的使用】
- CMFCPropertySheet的使用及PROPSHEETHEADER结构体介绍
- 使用 JNA 模拟C语言结构体的完整源代码
- 常用的结构体 及 NSValue类的使用
- 【C语言】使用结构体数组
- (转)MFC中SetWorldTransform函数中XFORM结构体的使用
- c语言结构体的使用----笛风读书笔记系列
- C++ 结构体定义及使用
- HDOJ 1020 1021 1022 1031 1032(water~)
- hdoj 5499 SDOI 【结构体排序】