结构体
文章平均质量分 74
Zhac
菜菜菜
展开
-
hdoj1234开门人和关门人(结构体+sort)
Font Size: ← → Problem Description 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。 Input 测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为原创 2015-12-15 20:03:24 · 271 阅读 · 0 评论 -
hdoj1862EXCEL排序(sort+结构体)
Description Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 Input 测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N ( 行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩(闭区间[0, 100]内的整数)组成,每个项目间用1个空格隔开。当读到 N=0 时原创 2016-07-19 20:39:35 · 202 阅读 · 0 评论 -
hdoj1872稳定排序(sort+结构体)
Description 大家都知道,快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],a[j](i 某高校招生办得到一份成绩列表,上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确,如果正确的话,则判断该排序算法是否为稳定的。 Input 本题目包含多组输入,请处理到文件结束。 对于每组数据,第一行原创 2016-07-19 20:42:07 · 356 阅读 · 0 评论 -
hdoj1070Milk(sort+结构体)
Description Ignatius drinks milk everyday, now he is in the supermarket and he wants to choose a bottle of milk. There are many kinds of milk in the supermarket, so Ignatius wants to know which kind原创 2016-07-19 20:45:58 · 260 阅读 · 0 评论 -
hdoj1084What Is Your Grade?(结构体+sort)
Description “Point, point, life of student!” This is a ballad(歌谣)well known in colleges, and you must care about your score in this exam too. How many points can you get? Now, I told you the rules原创 2016-07-19 20:50:23 · 280 阅读 · 0 评论 -
hdoj2187悼念512汶川大地震遇难同胞——老人是真饿了(sort+结构体+贪心)
Description 时间:2008年5月16日(震后第4天) 地点:汶川县牛脑寨 人物:羌族老奶奶 【转载整理】牛脑寨是一个全村600多人的羌族寨子,震后几天,这里依然能常常听到隆隆的声音,那是对面山上石头不断滑落的声音。在完成整个突击队的抢修移动基站的任务后,我提着相机开始记录这里的受创情况。 突然,我的视线里出现一个羌族老人,这让我无比的震惊,要知道,那是一个极陡的原创 2016-07-19 20:53:48 · 334 阅读 · 0 评论 -
hdoj2037今年暑假不AC(sort+结构体+贪心)
Description “今年暑假不AC?” “是的。” “那你干什么呢?” “看世界杯呀,笨蛋!” “@#$%^&*%...” 确实如此,世界杯来了,球迷的节日也来了,估计很多ACMer也会抛开电脑,奔向电视了。 作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生原创 2016-07-19 20:55:48 · 196 阅读 · 0 评论 -
POJ1182食物链(结构体+并查集)
题目链接:http://poj.org/problem?id=1182 解题思路: 这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次,下面在基础并查集的前提上讲解并查集的真正用法。 基础回顾: find()函数找根结点的两种写法如下: 第一种递归: [cpp] view plain copy int f转载 2016-04-04 15:20:58 · 364 阅读 · 0 评论 -
POJ2236Wireless Network(结构体,并查集)
Description An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all c原创 2016-04-07 19:32:32 · 358 阅读 · 0 评论 -
CodeForces612BHDD is Outdated Technology(sort,结构体,水题)
Description HDD hard drives group data by sectors. All files are split to fragments and each of them are written in some sector of hard drive. Note the fragments can be written in sectors in arbitrar原创 2016-07-21 20:23:12 · 189 阅读 · 0 评论