new_delete
Datrilla
C语言拷贝人才
展开
-
1012. The Best Rank (25)
第一次提交错了几个,原来是 A > C > M > E.弄成了 A > E> M > C.;ST用来存放学生ID,各科成绩和平均分(我这里平均分就直接/4了),因为成绩这里没有小数点,所以我就开了二维数组Score[4][ ScoreNum=102],其中i=0,1,2,3对应A > C > M > E,分别先统计当前某个分数Score[i][这个分数]有多少个。 COuntScore(int(*Score)[ScoreNum], int index) 再从101到0,分别统计从Score[i][100]>原创 2015-07-25 10:26:47 · 1102 阅读 · 0 评论 -
1018. Public Bike Management (30)
这题弄了两个晚上。理解错误。以为只是去一个有问题的站点,然后我就只弄最尾巴的结果进行比较,结果不是的,后来看了别人的代码,才知道,一路上可能有其他站点不是最优,管理员要在这条最短的路径的站点看看哪一站点带入Takemin与带出Tbackmin。其中整体布局,先TRSDFS()找到最短的路径长度Timemin,再RSDFS()得到Takemin,Tbackmin PS:perfect是half,即Cmax/2; half-full(一半)英语渣渣会被玩死原创 2015-07-17 19:26:09 · 634 阅读 · 0 评论 -
1014. Waiting in Line (30)
N个窗口,每个窗口黄线内M名; 当这些窗口未满时,排满(人数短的先排,即分别排1个,当都是一个,排两个……知道都排满) 新进的人处理结束的时间=当前队列最后一个处理结束的时间+新进人处理时间 当排满后要在进入,即这些队伍中的某一队头一个最快处理结束,新进的进到此队列,当有两个或以上的队有同最快处理结束,窗口编号靠前的先。 输出:!!如果这个人在17:00之前入队不包括(17:00),那么输出这个人处理结束时间; 否则Sorry。原创 2015-07-26 13:17:16 · 822 阅读 · 0 评论 -
1016. Phone Bills (25)
这里月份的测试数据应当没有跨月份的。所以sort里面的比较函数就没有比较月份的了。 sort按名字字母顺序、时间排序; 接着就看看是不是同一个人。然后最接近的两个记录是不是一个on一个off,如果是,说明通话成功计费,否则不计费 这里的头文件比较多 #include<string> 这个可以直接一个string idnow ,把char/char* PB[index].id赋给它idnow ,可以string 直接和char/char*比较; #include<string.h> 用于strcmp(cha原创 2015-07-28 11:29:22 · 1414 阅读 · 0 评论 -
1017. Queueing at Bank (25)
所有的窗口的初始时间为早上8点,来的如果在CloseTime 61201 秒=17:00:1或之后均不会被服务,所以在输入中就比较排除(其余都会被服务,即使轮到的时候在 CloseTime或之后PS:这里我测试了轮到的时间如果超过或等于CloseTime就停止会测试点一个错误 2015-7-29.不知道以后数据会不会更新),处理时间有超过60分钟的强制60分钟。 按时间先来后到排序, 用到头文件#include<algorithm> sort(QB, QB + N, QBCMp); 之后循环找到最早有原创 2015-07-29 10:20:56 · 1909 阅读 · 0 评论 -
1020. Tree Traversals (25)
reaDlnAndCLEAR(int*postorder, int N, int*inorder,int*leftindex,int*rightindex)读入后序、中序 、并初始化假如在中序的对应序号N的左右都没有结点设为-1; BinaryTree(int*postorder, int*roOt, int*inorder, int*leftindex, int*rightindex,int Star,int END)DFS深度优先搜索,后序的*roOt不断的减少,在中序中找到*roOt,看在此次的中序原创 2015-07-29 23:25:36 · 728 阅读 · 0 评论 -
1003. Emergency (25)
1003. Emergency (25)时间限制400 ms 内存限制65536 kB 代码长度限制16000 B 判题程序Standard作者CHEN, Yue As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several s原创 2015-07-17 19:41:39 · 967 阅读 · 0 评论 -
1025. PAT Ranking (25)
输入N N个地区 接着每个地区K 对应K个帐号和他的分数; 我这里用动态数组vector可以不断的把所有地区的id,score,location加入(.push_back) 到ranklist中, 输入结束,全体sort获得非升vector 的ranklist; 接着每个定义最高分sc为101.对应的排名rank为0,分数为101的count为0个; 利用 final_rank(int*sc,int*finalrank,int*finalCount,int score)获得对应的总排名。区域排名 #原创 2015-07-30 21:03:13 · 713 阅读 · 0 评论 -
1033. To Fill or Not to Fill (25)
油箱容量Cmax 要到距离的D的地方 每单位油能行Davg单位 这一路上有N个加油站 油单价 距离起始点 …… 一开始没有油,所以距离出发点 0 一定要有加油站; sort按照由近到远距离排序; 排除出发点没有加油站以后; 对于当前站点index来说, 如果在有油~满油的范围内,有站点,在这些加油站中 如果存在单价比当前少的站点中取最靠近当前站index的,那么当就只要加油到能够到达这一站choiceIndex就行; 否则在单价比当前多的站点原创 2015-08-03 23:45:26 · 677 阅读 · 0 评论