无题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1812 Accepted Submission(s): 804
每组数据首先是一个整数C(C <= 100),代表宾馆的个数,接下来是C行数据,每行3个整数,第一个代表宾馆的编号(<=1000),第二个是宾馆的房间数(<=50),第三个是宾馆的价格(<=1000)。
然后是一个整数T (T <= 1000),代表想找宾馆住的小组,接下来的T行每行代表一个要找宾馆的小组,每个小组不超过10人。
1 2 1 2 100 2 3 120 4 3 1 1 5
2 1 1 sorry
#include<iostream>
#include<cstdlib>
using namespace std;
typedef struct stu{
int num;
int room;
int price;
}stu;
int cmp(const void* a,const void* b){
return (*(stu*)a).price-(*(stu*)b).price;
}
int main(){
int t,c,n,stunum;
stu s[105];
cin>>t;
while(t--){
cin>>c;
for(int i=0;i<c;i++){
cin>>s[i].num>>s[i].room>>s[i].price;
}
qsort(s,c,sizeof(stu),cmp);
cin>>n;
while(n--){
cin>>stunum;
int j;
for(j=0;j<c;j++){
if(s[j].room>=stunum){
s[j].room-=stunum;
cout<<s[j].num<<endl;
break;
}
}
if(j==c) cout<<"sorry"<<endl;
}
}
return 0;
}