Gym 101142K King's Heir
来源:互联网 发布:修改图片的软件 编辑:程序博客网 时间:2024/06/05 06:51
King’s Heir
题意:
国王死了,他要把王位传给已满十八岁的最小的儿子,问应该传给谁。
思路:
水题……一开始脑子不清醒的我竟然WA了一次……
没啥好说的……
代码:
#include<bits/stdc++.h>#define maxn 105using namespace std;struct son{ int num,d,m,y;}king,ss[maxn];bool com(son a,son b){ if(a.y>b.y) return true; else if(a.y==b.y&&a.m>b.m) return true; else if(a.y==b.y&&a.m==b.m&&a.d>b.d) return true; return false;}int main(){ FILE *in,*out; in=fopen("king.in","r"); out=fopen("king.out","w"); while(~fscanf(in,"%d%d%d",&king.d,&king.m,&king.y)) { int n; fscanf(in,"%d",&n); for(int i=0;i<n;i++) { ss[i].num=i+1; fscanf(in,"%d%d%d",&ss[i].d,&ss[i].m,&ss[i].y); } sort(ss,ss+n,com); int res=-1; for(int i=0;i<n;i++) { if((king.y-ss[i].y)*360+(king.m-ss[i].m)*30+king.d-ss[i].d>=18*360) { res=i; break; } } if(res==-1) fprintf(out,"-1\n"); else fprintf(out,"%d\n",ss[res].num); } fclose(in);fclose(out); return 0;}
阅读全文
0 0
- Codeforces Gym 101142 K. King's Heir
- Gym 101142K King's Heir
- Codeforces Gym 100792K King's Rout
- Gym 100792K King’s Rout
- Gym 100792K King's Rout(拓扑排序)
- 计蒜客————King's Heir
- Codeforces Gym 100792K King's Rout(优先队列+拓扑排序)
- GYM 100792k King's Rout (拓扑排序+优先队列)
- sdau 省赛热身4 K - King's Sanctuary
- 弱校联萌十一大决战之背水一战K. King's Sanctuary
- 2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest K题:King's Rout [topo排序]
- 2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest K. King’s Rout(拓扑排序)
- 2015-2016 ACM-ICPC, NEERC, Moscow Subregional Contest(K. King's Rout)(拓扑排序)
- GYM 100685 K
- Gym 100796K Profact
- Gym 100947K-Jpeg
- codeforces [Gym-100814K]
- Gym-101498K
- SpringMVC源码研究之注解<mvc:annotation-driven />
- Lintcode python之两数组的交
- javaSE之方法反射调用
- MFCC原理及代码
- 近似排列计数
- Gym 101142K King's Heir
- Java基本数据类型——Java基本数据类型汇总、自动类型转换(指导图)、强制类型转型乱码问题、运算时类型提升容易犯的错误常见问题汇总
- MLaPP Chapter 2 Probability 概率论
- 关于枚举式单例的一些详解
- SCRY.INFO無域日本福冈一场全球极客交锋
- 钦妹的苹果树appletree
- Redis 数据淘汰机制
- 古典密码——置换密码
- NOIP2014 Day1