这道题怎么做？？_c吧_百度贴吧
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&签到排名：今日本吧第个签到，本吧因你更精彩，明天继续来努力！
本吧签到人数：0成为超级会员，使用一键签到本月漏签0次！成为超级会员，赠送8张补签卡连续签到：天&&累计签到：天超级会员单次开通12个月以上，赠送连续签到卡3张
关注：87,616贴子：
这道题怎么做？？收藏
快试试吧，可以对自己使用挽尊卡咯~◆◆
程序名：room.pas/c/cpp&
文件输入/输出：room.in/out&
　　某旅游地一个旅馆某一天接到了大量的客房定单，每张定单的内容包括房间数、开始使用时间和使用的天数。为了便于宾馆管理和接待尽量多的旅客，宾馆经理不得不对这些定单进行安排，安排目的是用尽量少的房间来满足这些定单，以便空出更多房间用于安排其他流动客户。宾馆经理花了几天时间来处理，但每次处理之后，他总觉得他的安排不是最最好的。请你帮助宾馆经理处理这个问题。&
为了便于计算，我们假设：&
　　安排房间的这一天所有的房间都是空的。&
　　宾馆的房间数是可以满足定单要求的，即假设房间数是无限的。&
　　每张订单被简化为房间数、开始时间和天数，开始时间为一个整数，表示距离现在的第几天。例如，定单如为2、7、4。表示旅客要求为从第7天开始的4天时间里使用2个房间（第7，8，9，10天这4天里用2个房间）。&
　　旅客一旦被安排在某个房间，在他的预定时间里是不允许换房间的。&
　　你的任务就是：帮助宾馆经理对这些订单进行有效的安排，使的为安排这些订单而使用的房间数最少。&
输入&
　　第1行为正整数N，N为订单数（N≤10000）&
　　第2行到N+1行的每一行为一张订单，每行有3个正整数S、K和T，其中S为房间数、K为开始时间，T为天数。&
　　注：1≤S≤9，K和T在[1，60000]之间&
输出&
　　为最少的房间数。&
输入示例&
3&
1&2&4&
4&1&3&
2&4&6&
输出示例&
5&
谁会？？？给个c++代码，或者大体的算法&
司通科技为交易机构提供一站式MT4交易平台搭建方案，360度全方位服务！
这是c吧。。
&可能有人能给你算法··
快试试吧，可以对自己使用挽尊卡咯~◆◆
c也行，我慢慢翻译
慢慢等···
帮你祈祷下
我是没这个能力··
快试试吧，可以对自己使用挽尊卡咯~◆◆
我有一个想法：不知道行不行.你创建一个网。把房间数当做权。
当两个人的时间不冲突的话，你就让他俩相关联而其权值设置成为两个人房间较大的那个人的。如果时间冲突的话，（因为只要确定房间号就不能进行变更！）你就让他俩不关联。之后就可以让所有的顶点的权值相加。&我没有编程。
&我也是初学，比较肤浅，只是建议。祝你好运！
给个建议：你可以看下内存管理系统的算法，也就是操作系统里的相关算法，也许能得到启发……
快试试吧，可以对自己使用挽尊卡咯~◆◆
#include&stdio.h&#define&N&10000void&main(){ int&n,i,j,q,temp,end,first,s1, int&s[N],k[N],t[N]; scanf(&%d&,&n); for(j=0;j&n;j++) {
for(i=0;i&n;i++)
scanf(&%d&%d&%d&,&s[i],&k[i],&t[i]);
first=k[0];
for(i=1;i&n;i++)
if(first&k[i])first=k[i];
if(end&k[i])end=k[i];
for(i=i&=i++)
for(q=0;q&n;q++)
&if(i==k[q])
if(s[q]&=s1)
sum+=(s[q]-s1);
&if(i==(k[q]+t[q]-1))
printf(&%d\n&,sum);
快试试吧，可以对自己使用挽尊卡咯~◆◆
#include&stdio.h&
#define&M&1600
void&main()
{struct&book
{ int&
int&
}pre[M];
int&i,j,m,n,l,
int&b[M];
printf(&input&book&datas:&);
scanf(&%d&,&m);
printf(&input&menu:&);
for(i=0;i&m;i++)
{scanf(&%d%d%d&,&pre[i].count,&pre[i].start,&pre[i].day);
pre[i].skip=0;
}
for(i=0;i&m;i++)
{if(pre[i].skip==0)
b[l++]=pre[i].
n=pre[i].start+pre[i].
for(j=i+1;j&m;j++)
if(n&pre[j].start&&pre[j].skip==0)
&if(pre[i].count&pre[j].count)
&{b[l++]=pre[j].count-pre[i].
&pre[j].count=pre[j].count-pre[i].
&}
&else
&{&pre[j].skip=1;
&
&}
&for(i=0;i&l;i++)
&sum=sum+b[i];
&printf(&%d&,sum);
}
}
快试试吧，可以对自己使用挽尊卡咯~◆◆
#include&stdio.h&
#define&M&10000
void&main()
{struct&book
{ int&
int&
};
struct&book&pre[M];
int&i,j,m,n,l=0,sum=0;
int&b[M];
printf(&input&book&datas:&);
scanf(&%d&,&m);
printf(&input&menu:&);
for(i=0;i&m;i++)
{scanf(&%d%d%d&,&pre[i].count,&pre[i].start,&pre[i].day);
pre[i].skip=0;
}
for(i=0;i&m;i++)
{if(pre[i].skip==0)
&b[l++]=pre[i].
&n=pre[i].start+pre[i].
for(j=i+1;j&m;j++)
&if(n&=pre[j].start&&pre[j].skip==0)
&if(pre[i].count&pre[j].count)
&{b[l++]=pre[j].count-pre[i].
&pre[j].count=pre[j].count-pre[i].
&}
&else
&{&pre[j].skip=1;
&
&}
}
&for(i=0;i&l;i++)
&sum=sum+b[i];
&printf(&%d&,sum);
}
不过在输入时要求按照开始天数进行升序排列
例如题目要求3
4&1&3
1&2&4
2&4&6
如果要取消输入要求可以写一个函数对链表排序，同时将上面的结构体写入一个结构体指针
struct&bool
{int&
int&
int&
int&
struct&book&*;
}
具体函数可参照谭的关于C的书
登录百度帐号推荐应用
为兴趣而生，贴吧更懂你。或扫二维码下载作业帮
1.75亿学生的选择
下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
这道题怎么做：下面是某同学写的一个
&&&&&& 下面是某同学写的一个作文片断,仔细阅读后,请选择4－6处（不得超过6处）,加以修改. &&&&&&& 记得那是去年冬天的一个夜晚,母亲正拿着一张77分的数学责骂我：“你告诉我,你一年混下来,考不上重点高中怎么办”?没等我开口,她又说：“进普通高中?”我耻辱地点点头.“那要是普通高中也没考取呢?”我想了一会儿,记得当时我信心地回答：“我非普通高中一定能考取不可.”& &&&&&&&
&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& &&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&
扫二维码下载作业帮
1.75亿学生的选择
①“母亲正拿着一张77分的数学”后应加上“试卷”一词； ②“责骂”一词不恰当,可改为“责问”、“责备”等词语； ③“‘你告诉我,你一年混下来,考不上重点高中怎么办’?”一句,问号应在引号内； ④“我耻辱地点点头.”中“耻辱”一词不恰当,可改为“惭愧”、“羞愧”等词语； ⑤“我想了一会儿,记得当时我信心地回答：”中“记得当时我”多余,应删去； ⑥“信心地回答”中“信心”一词不恰当,可改为“自信”、“信心百倍”等词语； ⑦“我非普通高中一定能考取不可.”一句句式杂糅,可改为“我非考取普通高中不可.”或“我一定能考取普通高中.”等,如句号改为感叹号亦可. （若有其他改法,只要正确合理亦可给分.）
为您推荐：
其他类似问题
扫描下载二维码这道题怎么做？
16-09-14 &扫二维码下载作业帮
1.75亿学生的选择
下载作业帮安装包
扫二维码下载作业帮
1.75亿学生的选择
这道题怎么做?&
扫二维码下载作业帮
1.75亿学生的选择
6÷7分之2＝6*2分之7化简＝21
为您推荐：
其他类似问题
设有x个草莓，2/7x=6，x=21
=6/(2/7)=21
扫描下载二维码}