HDUOJ 无题题目1871

时间：2015-08-07 22:21:44 阅读：184 评论：0 收藏：0 [点我收藏+]

标签：

/*无题
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3408    Accepted Submission(s): 1481
Problem Description
就要复试了，外地的考生都要在学校附近住宾馆了。假设在学校附近有C家宾馆，并且这些宾馆只有单人房，而每家宾馆的价格不一样，学生们都想找价格便宜的住，所以现在需要你的帮助，当有学生需要住宾馆的时候，告诉他哪个宾馆还有空的房间并且价格最便宜。而且有一个要求，同一个组的学生要住在同一个宾馆。
Input
输入包括多组数据。输入首先包括一个整数T(T <= 50)，代表有T组数据。
每组数据首先是一个整数C(C <= 100),代表宾馆的个数，接下来是C行数据，每行3个整数，第一个代表宾馆的编号(<=1000)，第二个是宾馆的房间数(<=50)，第三个是宾馆的价格(<=1000)。
然后是一个整数T (T <= 1000)，代表想找宾馆住的小组，接下来的T行每行代表一个要找宾馆的小组，每个小组不超过10人。
Output
对于每组数据中的想找宾馆的小组，输出他们应该找的宾馆编号。如果没有合适的宾馆或已经住满，输出”sorry”.
Sample Input
1
2
1 2 100
2 3 120
4
3
1
1
5
Sample Output
2
1
1
sorry
Author
8600
Source
2008浙大研究生复试热身赛（2）——全真模拟
Recommend
lcy   |   We have carefully selected several similar problems for you: 1872 1874 1875 1876 2041 */
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
using namespace std;
struct node
{
int x,y,z;
}s[1000];
int cmp(const void *a,const void *b)
{return (*(node *)a).z-(*(node *)b).z;}//价格最小的排到最前面
int main()
{
int t;
scanf("%d",&t);//多少组
while(t--)
{
int c;
scanf("%d",&c);//多少宾馆
for(int i=0;i<c;i++)//输入编号房间宾馆
scanf("%d %d %d",&s[i].x,&s[i].y,&s[i].z);
qsort(s,c,sizeof(s[0]),cmp); //排序
int k,l,flag;
scanf("%d",&k);//输入一共多少组
for(int i=0;i<k;i++)
{
flag=0;//标志是否找到宾馆
scanf("%d",&l);//输入一组多少人
for(int i=0;i<c;i++)//寻找
{
if(s[i].y>=l)
{
   printf("%d\n",s[i].x);
   s[i].y-=l;
   flag=1;//找到标志为1
    break;
}
}
if(flag==0) printf("sorry\n");//如果标志位0 说明没找到
}
}
return 0;
}

HDUOJ 无题题目1871

标签：

原文地址：http://blog.csdn.net/yueloveme/article/details/47345001

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行

HDUOJ 无题 题目1871

HDUOJ 无题题目1871