hd1871 无题——卖得一手好萌

最新推荐文章于 2018-11-16 14:57:27 发布

原创最新推荐文章于 2018-11-16 14:57:27 发布 · 605 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #hdoj

自我检讨专栏收录该内容

6 篇文章

订阅专栏

本文针对宾馆分配问题进行了详细的解析，并提供了一段C语言实现的代码示例。文章中作者通过具体的题目描述，分析了问题需求并给出了自己的解决方案，同时分享了在编程过程中遇到的一些疑惑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

快来戳我（´Д`）

首先题意分析···

题意很明白，首先要求是要便宜，其次是这个宾馆可以装下这组所有的人 QAQ 这题里面没有任何的坑所以只要放心大胆的写就好了（趴

接着上代码

<span style="font-family:SimHei;font-size:18px;">#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
using namespace std;
typedef struct {
int no;
int room;
int worth;
}Node;
bool cmp(Node a,Node b)
{

        return a.worth<b.worth;
}
Node node[1005];
    int res[1005];
int main(){
int t;
scanf("%d",&t);
while(t--){
 int c;
 scanf("%d",&c);

int i;
for (i=0;i<c;i++)
{
    scanf("%d %d %d",&node[i].no,&node[i].room,&node[i].worth);
}
int s;
scanf("%d",&s);
int stu[1005];
for (i=0;i<s;i++)
    scanf("%d",&stu[i]);

sort(node,node+c,cmp);
for (i=0;i<s;i++)
{
    for (int j=0;j<c;j++)
    {
        if (stu[i]>node[j].room)
           res[i]=-1;

        else
        {

            res[i]=node[j].no;
            node[j].room-=stu[i];
            break;
        }
    }

}
for (i=0;i<s;i++)
    if (res[i]==-1)
    printf("sorry\n");
else
    printf("%d\n",res[i]);
}
return 0;
}
</span>

这个是当时做题的时候差不多的代码跟最后ac的代码的差别就是··· 我把那node的数组和res的数组定义在循环里了··然后就错了我很费解啊（´Д`）

所以求指教