首创网页，无需下载，绿色安全，方便快捷！
注册、调查、试玩应有尽有！每周上新！
每日上新，各种高价，支付即时！
一元夺宝，抢话费、抢手机抢平板，抢到手软
任务多提现
Vip推广风云榜
提现金额（￥）
操作简单，各项任务均有详细教程，有疑问可一对一教授。
免费下载、免费使用、免费升级…永久免费，请放心领取任务。
可以边识别边做其他任务或者其他娱乐活动 ,工作的同时还能兼顾娱乐。
任务多QQ群 (帐号累计赚钱够10元，方可入群！)
任务多官方21群
任务多官方22群
任务多官方20群
任务多官方19群
任务多官方18群
任务多官方16群
任务多官方15群
任务多官方14群
任务多官方13群
任务多官方12群
任务多官方11群
任务多官方10群
任务多官方9群
任务多官方8群
任务多官方7群
任务多官方6群
任务多官方5群
任务多官方4群
任务多官方3群
任务多官方2群
任务多官方1群
赚钱风云榜
提现金额（￥）
6l*****y8l
j6*****941
ag*****o6x
ke*****x62
pn*****a95
×点我关闭提示一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集 S。关于S 的一个时间表用于描述S 中单位时间任务的执行次序。时间表中第1 个任务从时间0 开始执行直至时间1 结束，第2 个任务从时间1 开始执行至时间2 结束，…，第n个任务从时间n-1 开始执行直至时间n结束。具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下：(1) n 个单位时间任务的集合S={1,2,…,n}（n≤500）；(2) 任务i的截止时间d[i],1≤i≤n,1≤d[i]≤n，即要求任务i在时间d[i]之前结束；(3) 任务i 的误时惩罚1≤w[i]&1000,1≤i≤n,即任务i 未在时间d[i]之前结束将招致w[i]的惩罚；若按时完成则无惩罚。
任务时间表问题要求确定S 的一个时间表（最优时间表）使得总误时惩罚达到最小。
题解：根据罚时的长短进行排序，将罚时时间长的放在前面。开一个数组作为时间槽，记录每个单位时间是否有任务安排。若截止日期相同，根据时间长短判断哪个优先，尽量将任务安排在截至时间完成，否则放在放在前一天，以此类推。若在截至时间前都有任务安排，则舍去，增加到罚时中。
#include &iostream&
#include &stdio.h&
#define maxn 555
int d[maxn];
int w[maxn];
bool done[maxn];
int main()
int n,i,j,t;
int sum=0;
scanf("%d",&n);
for(i=0;i&n;i++)
scanf("%d",&d[i]);
for(i=0;i&n;i++)
scanf("%d",&w[i]);
}/*按照时间进行排序，截止时间也随罚时排序*/
for(i=0;i&n-1;i++)
for(j=0;j&n-1-i;j++)
if(w[j]&w[j+1])
w[j]=w[j+1];
d[j]=d[j+1];
}/*done[]为时间槽，表示已有任务安排，j表示第几个单位时间*/
&for(i=0;i&n;i++)
for(j=d[i];j--)
if(done[j]==0)
done[j]=1;
}/*若都有安排，则将其加入总罚时时间sum*/
sum+=w[i];
printf("%d",sum);
阅读(...) 评论()查看: 3525|回复: 10
圣骑士, 积分 4156, 距离下一级还需 844 积分
精华1帖子威望2 点积分4156 点注册时间最后登录
5月三岛给的一个任务，我一直没做，等到六月去做的时候，那个任务显示问号了，难度等级也没有，现在在潜入迷宫，会提示没有目标，求教是不是这个任务就死了？？强迫症害死人啊。。。。。
佣兵, 积分 739, 距离下一级还需 11 积分
精华0帖子威望0 点积分739 点注册时间最后登录
没有确定任务目标，你得看任务提示去现实的指定地点找人问
然后去秘密基地找同伴讨论或者进迷宫就会揭示准确目标了
圣骑士, 积分 4156, 距离下一级还需 844 积分
精华1帖子威望2 点积分4156 点注册时间最后登录
-karas- 发表于
没有确定任务目标，你得看任务提示去现实的指定地点找人问
然后去秘密基地找同伴讨论或者进迷宫就会揭示准 ...
イジメっ子を操る?のアイツ ，提示实是在校园门口，我去看了，好像没有艾，这任务你做了吗？
佣兵, 积分 739, 距离下一级还需 11 积分
精华0帖子威望0 点积分739 点注册时间最后登录
张越哲jeff 发表于
イジメっ子を操る?のアイツ ，提示实是在校园门口，我去看了，好像没有艾，这任务你做了吗？ ...
我记得好像是贩卖机附近，你再找找。。。我好像做了，没注意，现在憋了3个新任务准备会长加入了再做

圣骑士, 积分 4156, 距离下一级还需 844 积分
精华1帖子威望2 点积分4156 点注册时间最后登录
-karas- 发表于
我记得好像是贩卖机附近，你再找找。。。我好像做了，没注意，现在憋了3个新任务准备会长加入了再做 ...
好的，感谢提示，我回去再找找
骑士, 积分 2120, 距离下一级还需 880 积分
精华0帖子威望0 点积分2120 点注册时间最后登录
张越哲jeff 发表于
好的，感谢提示，我回去再找找
在学校门口贩卖机附近听两个学生的谈话，平时没事也多听听周围NPC的对话，有时能得到新的任务
圣骑士, 积分 4156, 距离下一级还需 844 积分
精华1帖子威望2 点积分4156 点注册时间最后登录
小萨无敌 发表于
在学校门口贩卖机附近听两个学生的谈话，平时没事也多听听周围NPC的对话，有时能得到新的任务 ...
好的，感谢。
公民, 积分 115, 距离下一级还需 185 积分
精华0帖子威望0 点积分115 点注册时间最后登录
顺便借地方问下，迷宫里按 方块那个全体回血是啥东西，便当吗？&&怎么个消耗和补充，不是很明白这个东西
圣骑士, 积分 4142, 距离下一级还需 858 积分
精华0帖子威望0 点积分4142 点注册时间最后登录
冷风616 发表于
顺便借地方问下，迷宫里按 方块那个全体回血是啥东西，便当吗？&&怎么个消耗和补充，不是很明白这个东西 ...
用主角的sp来回复的，不如到安全屋里用点滴回血。
公民, 积分 115, 距离下一级还需 185 积分
精华0帖子威望0 点积分115 点注册时间最后登录
kakarottoss4 发表于
用主角的sp来回复的，不如到安全屋里用点滴回血。
点滴要钱。。。。1800全体50%那个么
Powered by
扫描二维码
下载 A9VG 客户端（iOS, Android）