nullnullH - Happy Programming Contest

新手发帖，很多方面都是刚入门，有错误的地方请大家见谅，欢迎批评指正
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=23407#problem/H
每日一道理

巴尔扎克说过“不幸，是天才的进升阶梯，信徒的洗礼之水，弱者的无底深渊”。风雨过后，眼前会是鸥翔鱼游的天水一色；走出荆棘，前面就是铺满鲜花的康庄大道；登上山顶，脚下便是积翠如云的空蒙山色。 在这个世界上，一星陨落，黯淡不了星空灿烂，一花凋零，荒芜不了整个春天。人生要尽全力度过每一关，不管遇到什么困难不可轻言放弃。

// File Name: h.cpp
// Author: bo_jwolf
// Created Time: Tuesday, May 07, 2013 PM02:34:40 HKT

#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <iostream>
using namespace std;

struct node
{
int key,time,cnt;
int ty;
}dp[1100][1100];

struct node1
{
int w,key;
}g[1100];

int t,n;

int cmp(node1 t,node1 t1)
{
return t.w < t1.w;
}

int main()
{
int T;
scanf("%d",&T);
while(T--)
{
scanf("%d%d",&t,&n);
for(int i=1;i<=n;i++)
scanf("%d",&g[i].w);
for(int i=1;i<=n;i++)
scanf("%d",&g[i].key);
sort(g+1,g+1+n,cmp);
memset(dp,0,sizeof(dp));
for(int i=1;i<=n;i++)
{
for(int j=0;j<=t;j++)
{
dp[i][j] = dp[i-1][j];
//dp[i][j].ty=j;
if(j<g[i].w) continue;
int flag=0;
int tkey,tcnt,time;
tkey = dp[i-1][ j-g[i].w ].key + g[i].key;
tcnt = dp[i-1][ j-g[i].w ].cnt+1;

if( tkey < dp[i][j].key) continue;
if( tkey>dp[i][j].key )
{
dp[i][j].cnt=tcnt;
dp[i][j].key=tkey;
dp[i][j].ty=j-g[i].w;
dp[i][j].time=dp[i-1][j-g[i].w].time+j;
continue;
} // 如果解题数都雷同的话
if(tcnt < dp[i][j].cnt) continue;
if(tcnt>dp[i][j].cnt)
{
dp[i][j].cnt=tcnt;
dp[i][j].ty=j-g[i].w;
dp[i][j].time=dp[i-1][j-g[i].w].time+j;
continue;
}
}
}
int mx=0,mxcnt=0,mxi=0;
for(int i=0;i<=t;i++)
{
if(dp
[i].key<mx) continue;
if(dp
[i].key > mx)
{
mx=dp
[i].key;
mxcnt=dp
[i].cnt;
mxi=dp
[i].time;
continue;
}
if(dp
[i].cnt<mxcnt) continue;
if(dp
[i].cnt>mxcnt)
{
mxcnt=dp
[i].cnt;
mxi=dp
[i].time;
continue;
}
if(dp
[i].time<mxi) mxi=dp
[i].time;
}
printf("%d %d %d\n",mx,mxcnt,mxi);
}
return 0;
}

文章结束给大家分享下程序员的一些笑话语录： 程序语言综述

CLIPPER 程序员不去真的猎捕大象，他们只是购买大象部分的库然后花几年的时间试图综合它们。

DBASE 程序员只在夜间猎捕大象，因为那时没人会注意到他们还在使用石弓。

FOXPRO 程序员开始使用更新更好的步枪，这使他们花掉比实际狩猎更多的时间学习新的射击技术。

C 程序员拒绝直接购买步枪，宁可带着钢管和一个移动式机器车间到非洲，意欲从零开始造一枝完美的步枪。

PARADOX 程序员去非洲时带着好莱坞关于猎捕大象的电影剧本，他们认为照剧本行事就会逮到一头大象。

ACCESS 程序员在没有任何猎象经验的经验下就出发了，他们穿着华丽的猎装、带着全部装备，用漂亮的望远镜找到了大象，然后发觉忘了带扳机。

RBASE 程序员比大象还要稀少，事实上，如果一头大象看到了一个RBASE程序员，对他是个幸运日。

VISUAL ACCESS 程序员装上子弹、举起步枪、瞄准大象，这使大象感到可笑，究竟谁逃跑。他们无法抓住大象，因为由于他们对多重控制的偏爱，他们的吉普车有太多的方向盘因而无法驾驶。

ADA、APL和FORTRAN 程序员与圣诞老人和仙女一样是虚构的。

COBOL 程序员对和自己一样濒临灭绝的大象寄予了深切的同情。