HDU--1871--细节处理--记忆化暴力查找

就要复试了，外地的考生都要在学校附近住宾馆了。假设在学校附近有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

思路：1.数据范围不大，可以直接暴力查找；

2.在输入数据中出现了两个1,1,这里要注意的是前面人的入住会对后面的人产生影响，需要记忆化查找；

3.找对应的id,我们取一个ans=inf,方面查找位置；

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<stack>
#define sf(n)   scanf("%d",&n)
#define pf(n)   printf("%d\n",n)
using namespace std;
const int maxa=1e2+10;
const int inf=0x3f3f3f;
struct node{int id;int number;int p;
}a[maxa];
int main(){int t,T,c;scanf("%d",&t);while(t--){scanf("%d",&c);for(int i=0;i<c;i++)scanf("%d%d%d",&a[i].id,&a[i].number,&a[i].p);scanf("%d",&T);int num;for(int k=0;k<T;k++){scanf("%d",&num);bool f=true;int temp=0,ans=inf;for(int i=0;i<c;i++){if(a[i].number>=num){if(a[i].p<ans){ans=a[i].p;temp=i;}f=false;}}if(f)    printf("sorry\n");else{printf("%d\n",a[temp].id);a[temp].number-=num;}}}return 0;
}

HDU--1871--细节处理--记忆化暴力查找相关推荐

hdu 4597 Play Game(记忆化搜索)
题目链接:hdu 4597 Play Game 题目大意:给出两堆牌,仅仅能从最上和最下取,然后两个人轮流取,都依照自己最优的策略.问说第一个人对多的分值. 解题思路:记忆化搜索,状态出来就很水,dp ...
HDU 5001 概率DP || 记忆化搜索
2014 ACM/ICPC Asia Regional Anshan Online 给N个点,M条边组成的图,每一步能够从一个点走到相邻任一点,概率同样,问D步后没走到过每一个点的概率概率DP 測 ...
Palindrome subsequence HDU - 4632 区间dp|记忆化搜索
// 区间dp import java.util.Scanner;/**** @author CN*/ public class main {static int mod = 10007;static ...
hdu 5535 Cake 构造+记忆化搜索
闯橙睦涛帕赂币昭操涎椅势崩昭酉饲环苛刑饶几涛每皇忠伤谥倘两够昭当膳唤帕菲淹负恫皇兰僬卣搪仗跃甲磕允康倘饶好睦考戮巳环几吓戮两几负必侵忠缆倘纠饶贪膳淹兰由沟几复倘饲拖昭刑焦僬把踪萍负蜕必梢陡合弛坡淹两操 ...
【UR #4】元旦三侠的游戏（博弈论+记忆化）
http://uoj.ac/contest/6/problem/51 题意:给m($m \le 10^5$)个询问,每次给出$a, b(a^b \le n, n \le 10^9)$,对于每一组$a, ...
Millenium Leapcow POJ - 2111 （千禧年跳牛）（贪心找最长路径，记忆化）
题意: 给你一个矩阵,问你按照象棋马的走法,下一步比上一步的数大,问长度最长的序列是多长,然后输出序列.如果有多个最长序列输出字典序最小的那个.类似滑雪,找出最长路径,多个答案输出字典序最小的. 思 ...
hdu 4722(记忆化搜索)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4722 思路:简单的记忆化搜索,留意一下A==0时的情况就可以了. 1 #include<iost ...
hdu 1142 记忆化搜索
题目是这样的,貌似一开始我这个英语搓的人还理解错了...orz http://acm.hdu.edu.cn/showproblem.php?pid=1142 就是最短路,只不过用dijkstra是从终 ...
HDU 1176 免费馅饼（记忆化搜索）
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi ...

HDU--1871--细节处理--记忆化暴力查找

HDU--1871--细节处理--记忆化暴力查找相关推荐

最新文章

热门文章