Total Submission(s): 3299 Accepted Submission(s): 1431
每组数据首先是一个整数C(C <= 100),代表宾馆的个数,接下来是C行数据,每行3个整数,第一个代表宾馆的编号(<=1000),第二个是宾馆的房间数(<=50),第三个是宾馆的价格(<=1000)。
然后是一个整数T (T <= 1000),代表想找宾馆住的小组,接下来的T行每行代表一个要找宾馆的小组,每个小组不超过10人。
按价格排个序,从小到大选即可
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#define MAX 1007
using namespace std;
int t,n,m,num;
struct Hotel
{
int p,sum,id;
bool operator < ( const Hotel& a ) const
{
return p < a.p;
}
}h[MAX];
int main ( )
{
int a,b,c;
scanf ( "%d" , &t );
while ( t-- )
{
scanf ( "%d", &n );
for ( int i = 0 ; i < n ; i++ )
{
scanf ( "%d%d%d" , &a , &b , &c );
h[i].id = a;
h[i].sum = b;
h[i].p = c;
}
sort ( h , h+n );
scanf ( "%d" , &m );
for ( int i = 0 ; i < m ; i++ )
{
scanf ( "%d" , &num );
bool flag = true;
for ( int j = 0 ; j < n ; j++ )
if ( h[j].sum >= num )
{
h[j].sum -= num;
printf ( "%d\n" , h[j].id );
flag = false;
break;
}
if ( flag ) puts ( "sorry" );
}
}
}