不知道叫什么,好像是模拟的方法,看懂了题就好办(英语硬伤←_←)

  题意大概是当一个同学想睡觉的时候判断周围睡觉的人数,不睡的人数大于等于睡觉的话就死撑着,否则就睡觉。

  一开始没有什么思路,就直接用了个结构体,主要是把每个人醒着与睡着合在一个字符串中,中途出了点事过几天再来把上次的错误改了后,ac是ac了,但是2141的代码量还是吓到了O__O "…

  虽说不推荐看,但还是留在这当做纪念吧http://paste.ubuntu.com/23809285/

  后来觉得没必要用结构体,就直接用数组,写完后把测试代码删了代码量也有1451,ok,继续做纪念(*^__^*) 嘻嘻……http://paste.ubuntu.com/23809301/

  后来没想到别的思路,就看了vj上一个六百代码量的代码,他的变量名我觉得不太可取,不过对于末尾数据处理挺不错,思路应该都差不多,就是少了睡觉和醒着合在一起的步骤,而是直接把状态与数字比较,恩,挺好的。

  写完后第一次没a,改完后代码九百多O__O "…(真是的,不就是变量名比他长了那么一点吗。。。)

  最后一次代码如下,没有很复杂,就不写注释了

#include <string.h>
#include <stdio.h>
#include <stdlib.h>
int sleep[12] = {0}, awake[12] = {0}, first[12] = {0};
int main()
{
int t;
int order = 0;
while(scanf("%d", &t) && t)
{
order++;
for(int i = 1; i <= t; i++)
scanf("%d%d%d", &awake[i], &sleep[i], &first[i]);
int time = 1;
for(; ;time++)
{
int num_awake = 0;
for(int i = 1; i <= t; i++)
if(first[i] <= awake[i])num_awake++;
if(num_awake == t)break;
for(int i = 1; i<= t; i++)
{
if(first[i] == awake[i] + sleep[i]) first[i] = 1;
else if(first[i] == awake[i] && num_awake >= t - num_awake) first[i] = 1;
else first[i]++;
}
if(time > 1000)break;
}
if(time > 999)printf("Case %d: -1\n", order);
else printf("Case %d: %d\n", order, time);
}
return 0;
}

做题反思:没有计时,中间隔了好几天,不过很清楚写的确实很慢,这是老毛病了,字数第四章写的都有点阴影,所以ac的时候还是蛮激动的,一开始自己写的代码每一次都会有点小错误,而且是不该犯的错误,恩,细节要注意,否则要为此花费很长的时间,要清楚自己到底在写什么。ok,到此为止,虽说是一道水题,但毕竟是自己的第一篇博客,就啰嗦了一点,嘿嘿......

Extraordinarily Tired Students UVA - 12108的更多相关文章

  1. uva 12108 Extraordinarily Tired Students (UVA - 12108)

    算法完全转载...原博客(https://blog.csdn.net/u014800748/article/details/38407087) 题目简单叙述 题目就是一堆学生他们有清醒的时候和昏迷的时 ...

  2. 【模拟】UVa 12108 - Extraordinarily Tired Students

    When a student is too tired, he can't help sleeping in class, even if his favorite teacher is right ...

  3. [刷题]算法竞赛入门经典(第2版) 4-8/UVa12108 - Extraordinarily Tired Students

    书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 代码:(Accepted,0 ms) //UVa12108 - Extraordinarily Tired Stude ...

  4. UVA 12108 Extraordinarily Tired Students

    思路: ①用结构体stu,属性有清醒时间,睡眠时间,开始处于的时间,状态(醒着还是睡着), 还有计数器. ②二维数组存表格. ③在确定接下来要进入的状态之后,就一次把表格里持续状态的数据都修改掉,比如 ...

  5. 【习题 4-8 UVA - 12108】Extraordinarily Tired Students

    [链接] 我是链接,点我呀:) [题意] [题解] 一个单位时间.一个单位时间地模拟就好. 然后对于每个人. 记录它所处的周期下标idx 每个单位时间都会让每个人的idx++ 注意从醒着到睡着的分界线 ...

  6. UVa 12108 特别困的学生

    https://vjudge.net/problem/UVA-12108 题意:给出n个学生的“清醒—睡眠”周期和初始时间点,每个学生在睡眠时需要判断全班睡觉人数是否严格大于清醒人数,否则在坚持一个清 ...

  7. UVa 107 - The Cat in the Hat (找规律,注意精度)

    题目来源:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&pa ...

  8. UVA 607 二十二 Scheduling Lectures

    Scheduling Lectures Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submi ...

  9. The Trip PC/UVa IDs: 110103/10137, Popularity: B, Success rate: average Level: 1

    #include<cstdio> #include<iostream> #include<string> #include<algorithm> #in ...

随机推荐

  1. Android OpenGL ES(七)基本几何图形定义 .

    在前面Android OpenGL ES(六):创建实例应用OpenGLDemos程序框架 我们创建了示例程序的基本框架,并提供了一个“Hello World”示例,将屏幕显示为红色. 本例介绍Ope ...

  2. 源代码管理工具-GIT

    源代码管理工具-GIT ---- 一. 掌握 - git 概述 1. git 简介? 什么是git? git是一款开源的分布式版本控制工具在世界上所有的分布式版本控制工具中,git是最快.最简单.最流 ...

  3. Android开发10.2:UI组件AutoCompleteTextView(自动完成文本框)

    概述 AutoCompleteTextVeiw(自动完成文本框)从 EditText派生而出  PS :EditText用法介绍           当用户输入一定字符后,自动完成自动完成文本框会显示 ...

  4. 前端知识复习二(js)

    JS的作用 页面特效 移动端 异步交互(AJAX) 服务器端开发(node.js) 由ECMAScript和dom(操作网页上的api).bom组成(操作浏览器的部分api) 输出到页面内容 cons ...

  5. CodeForces 678C Joty and Chocolate

    简单题. #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> ...

  6. Css span div

    SPAN元素和DIV元素有什么区别 解决思路: 最明显的区别是:DIV是块元素,SPAN是内嵌元素.块元素相当于内嵌元素在前后各加一个<br>换行.其实,块元素和行内元素也不是一成不变的, ...

  7. push控制器 卡顿

    代码: RecommendController *rec = [[RecommendController alloc]init]; [self.navigationController pushVie ...

  8. UIScrollView代理方法

    手拖拽后会调用 - (void)scrollViewDidEndDecelerating:(UIScrollView *)scrollView [scrollView setContentOffset ...

  9. Java回调函数的理解

    所谓回调,就是客户程序C调用服务程序S中的某个函数A,然后S又在某个时候反过来调用C中的某个函数B,对于C来说,这个B便叫做回调函数.例如Win32下的窗口过程函数就是一个典型的回调函数.一般说来,C ...

  10. 把自己的电脑做服务器发布tomcat的项目外网访问

    1.首先你要确定你有一个外网ip地址.如果你分配到的是一个局域网IP地址需要经过一系列的转换为外网ip地址,然后继续下面操作. 2.拿到外网IP地址,进行tomcat的server.xml文件的配置. ...