结构体排序
2013-01-14 18:49
169 查看
#include<stdio.h> #include<algorithm> const int maxn=1100; using namespace std; struct card { int top; int bottom; }a[1020]; bool cmp(card x,card y) { if(x.bottom!=y.bottom) return x.bottom>y.bottom; else return x.top>y.top;//// } int main() { int n; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d%d",&a[i].top,&a[i].bottom); } sort(a+1,a+n+1,cmp); int i=1,sum=0,sum2=0,flag=0,first=1; while(a[i].bottom>0) { sum+=a[i].bottom; sum2+=a[i].top; ++i; if(!first) sum--; if(first==1) first=0; if(i>n) break; } int z=0; if(i==1) { for(int j=1;j<=n;j++) { if(a[j].top>z) z=a[j].top; } flag=1; printf("%d",z); } while(sum--) { if(i>n) break; sum2+=a[i].top; ++i; } if(!flag) printf("%d",sum2); }
相关文章推荐
- sort和qsort函数对结构体的二级排序
- HDU 2093 考试排名---结构体排序
- 结构体--学生信息排序
- 经典例题 结构体 排序(收藏)
- 第16周OJ实践3 结构体--学生信息排序
- PTA 7-20(排序) 奥运排行榜(25 分) 25分代码 结构体排序
- 利用结构体输入学生信息并按分数排序后输出
- ZOJ 3869 结构体排序
- sort对结构体进行排序(区间排序)
- 山东省第五届省赛J题 Weighted Median(思维题 sort给结构体排序)
- c语言结构体排序示例
- 网上关于sort结构体排序都不完整,我来写一个完整版的 2014-08-09 16:50 60人阅读 评论(0) 收藏
- ural1100--Final Standings--数据结构--结构体排序
- 数组结构体中排序
- (DS1.5.4)POJ 1581 A Contesting Decision(结构体排序)
- SDNU 1281.谁是第一名 水题 结构体排序 注意名字比较
- HDU 2093 水题,就是注意一下细节,有个结构体的排序,重载运算符小于
- 1182: 按出生日期排序(结构体专题)
- 终于学会了用sort排序结构体了。
- 一种排序STL在set中的结构体排序