hdoj 无题 1871 (结构体 水)
2016-03-23 17:52
295 查看
无题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3699 Accepted Submission(s): 1576
[align=left]Problem Description[/align]
就要复试了,外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆,并且这些宾馆只有单人房,而每家宾馆的价格不一样,学生们都想找价格便宜的住,所以现在需要你的帮助,当有学生需要住宾馆的时候,告诉他哪个宾馆还有空的房间并且价格最便宜。而且有一个要求,同一个组的学生要住在同一个宾馆。
[align=left]Input[/align]
输入包括多组数据。输入首先包括一个整数T(T <= 50),代表有T组数据。
每组数据首先是一个整数C(C <= 100),代表宾馆的个数,接下来是C行数据,每行3个整数,第一个代表宾馆的编号(<=1000),第二个是宾馆的房间数(<=50),第三个是宾馆的价格(<=1000)。
然后是一个整数T (T <= 1000),代表想找宾馆住的小组,接下来的T行每行代表一个要找宾馆的小组,每个小组不超过10人。
[align=left]Output[/align]
对于每组数据中的想找宾馆的小组,输出他们应该找的宾馆编号。如果没有合适的宾馆或已经住满,输出”sorry”.
[align=left]Sample Input[/align]
1
2
1 2 100
2 3 120
4
3
1
1
5
[align=left]Sample Output[/align]
2
1
1
sorry
#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<iostream> #define INF 0x3f3f3f3f #define ull unsingned long long #define ll long long #define IN __int64 #define N 10010 #define M 1000000007 using namespace std; struct zz { int bh; int sl; int jg; }p ; int cmp(zz a,zz b) { return a.jg<b.jg; } int main() { int t,n,m; int i,j,k; scanf("%d",&t); while(t--) { scanf("%d",&n); for(i=0;i<n;i++) scanf("%d%d%d",&p[i].bh,&p[i].sl,&p[i].jg); sort(p,p+n,cmp); scanf("%d",&m); while(m--) { scanf("%d",&k); for(i=0;i<n;i++) { if(p[i].sl>=k) { p[i].sl-=k; printf("%d\n",p[i].bh); break; } } if(i==n) printf("sorry\n"); } } return 0; }
相关文章推荐
- 使用NDK 编译C/C++程序遇到 crtbegin_so.o: No such file or directory 等错误
- spin_lock、spin_lock_irq、spin_lock_irqsave区别
- httpClient 超时时间设置(转)
- AbelSu教你搭建go语言开发环境
- Horizon
- Android RecyclerView 使用完全解析 体验艺术般的控件
- 递归与循环
- android客户端HttpClient URL 被重定向的解决办法
- A Byte of Python (1)安装和运行
- cocospod 安装和使用
- 关于无向图中环的研究
- 控制器跳转:tabbarcontroller怎么写代码切换视图?
- Fresco的封装和使用说明以及获取缓存中的Bitmap对象
- Linux 中直接 I/O 机制的介绍
- objective-C学习笔记(四)函数成员:方法(函数)
- iOS面试知识集锦
- ypbind启动失败
- web.xml 配置中classpath: 与classpath*:的区别
- short s1=s1+1;为什么报错
- html5 canvas画布居中