jzoj1082劲乐团

news/2024/9/18 7:35:28/

劲乐团是这样一个游戏:
当游戏开始时,一边播放背景音乐,一边从上至下不断随着音乐掉落Note。(Note是音乐游戏的术语)当该Note掉落至最底部时,则按下对应的键就可以击中该Note并得分。
击中的时间越准确得分越高。准确击中可以得到一个COOL,时间稍微有些偏差可以得到一个GOOD。偏差更多或者未击中得到MISS。一个COOL可以得500分,一个GOOD可以得250分。
(注意:如果当某一个键被推迟或提前按下时,该位置正好有另一个Note,那么被响应的将是出现较早的那个音符。)
劲乐团对于按键准确程度的判断是以秒为单位:正好在该秒时击中得到COOL,早或者晚一秒都将得到GOOD。
路路是一个劲乐高手,他用键盘上的S、D、F、G、J、K、L七个键来对应七个位置,挑了一首歌玩了下来,你的任务就是算算路路得了多少分。

输入
输入数据表示了一首歌曲的所有Note的信息和路路的击打键位情况。
第一行里有三个整数N、M和S,N表示了整个歌曲的长度,M表示了这首歌的Note数,S表示了路路击打键位的次数。
接下来m行每行有2个数Ti和Pi,Ti表示该Note到达底部的时间,Pi表示该Note的位置。输入已经按照Ti排序,没有Ti和Pi都相同的两个Note。
接下来S行每行有1个数ti和1个大写字母pi,ti表示路路敲击键盘的时间,pi表示路路敲击键盘的位置。输入已经按照ti排序,不会出现ti和pi都相同的两次敲击。

输出
输出数据是一个整数,即路路所得的分数。

样例
输入
3 3 4
1 1
2 6
3 2
1 S
2 K
2 D
3 D
输出
1250

提示
【数据范围】
N <= 10000000, M <= 5000, S <= 5000
【样例说明】
3个音符。
玩家敲对了第一个(S)、第二个(K),得到两个COOL,500*2=1000分。
第三个时间不对,应该第三秒,敲在了第二秒,相差1秒以内,得到一个GOOD,250分。
第四个超出音符总数,忽略不计。
因此总分1250分。
题目其实很简单,可以用关联数组,或结构体等方法等完成。

传送门

满分代码:
#include<stdio.h>
#include<stdlib.h>
int main() {int N, M, S, i, note[7][5000], noteind[7] = {0, 0, 0, 0, 0, 0, 0}, f['Z'+1];f['S'] = 0, f['D'] = 1, f['F'] = 2, f['G'] = 3, f['J'] = 4, f['K'] = 5,f['L'] = 6;int score = 0, j;for (i = 0; i < 7; i++)for (j = 0; j < 5000; note[i][j] = -100, j++);scanf("%d%d%d", &N, &M, &S);for (i = 0; i < M; i++) {int ti, pi;scanf("%d%d", &ti, &pi);note[pi-1][noteind[pi-1]] = ti;noteind[pi-1]++;}for (i = 0; i < 7; noteind[i] = 0, i++);for (i = 0; i < S; i++) {int ti, pi;char Pi;scanf("%d %c", &ti, &Pi);pi = f[Pi];if (abs(ti-note[pi][noteind[pi]]) == 1)score += 250;if (ti == note[pi][noteind[pi]])score += 500;noteind[pi]++;}printf("%d", score);return 0;
}

http://www.ppmy.cn/news/646447.html

相关文章

拒绝再玩

无意中看了哥哥的国语现场版《拒绝再玩》,我被哥哥开场的表演逗笑了,哈哈,你不妨看一下,若你没找到资源,问我要吧,我这百度云收集了很多。其中有句歌词是,拒绝再玩,不重复同样的错误。 说起来容易,其实我们很多时候都是在重复同样的错误,而且还会一错再错。我之前也…

CC2530 串口配置步骤

一、并行通信与串行通信 微控制器与外设之间的数据通信,根据连线结构和传送方式的不同,可以分为两种:并行通信和串行通信。 并行通信:指数据的各位同时发送或接收,每个数据位使用单独的一条导线。传输速度快、效率高,但需要的数据线较多,成本高。 串行通信:指数据一…

本地生活服务平台加盟

本地生活服务商平台市场前景非常广阔。随着人们对便利和高效的需求增加&#xff0c;本地生活服务行业迅速发展。这种平台连接了消费者与各种本地服务提供者&#xff0c;如餐厅、快递、修理、清洁等&#xff0c;为用户提供了更方便、更快捷的方式来获取所需的服务。 市场前景…

mysql时差计算

select DATEDIFF(2022-03-30,2022-03-1) as 相差天数 select TIMEDIFF(2022-03-30 18:00:00,2022-03-30 16:03:11) as 相差时分秒 参数1 减 参数2 差值

天黑时间跟经度还是纬度有关_时差的具体由来,时差由纬度还是经度决定?

时差是由经度决定的。经度不同,地方时不同&#xff1b;同一经度的地方时相同&#xff1b;东边经度比西边经度的地方时早。经度每相差1时间就相差4分钟,每相差15度时间就相差1小时。 时差的具体由来 我们对时间的度量是人为制定的标准&#xff0c;首先我们根据地球的自转周期将一…

时差怎么理解_英国与中国的时差为什么隔8小时(英国与中国的时差解读)

每一国家的时差都是不一样的&#xff0c;每一个国家城市里面的时间也是有一定的差距的&#xff0c;所以我们看见有的地方亮的比较早&#xff0c;有的地方黑的比较晚也是比较正常的。一年四季时间也是在不断的进行变化的&#xff0c;毕竟地球在不断的转动。同样的东西半球的时间…

格林威治时间和北京时间的时差

图片说明更清晰&#xff1a; 如果有兴趣仔细了解格林威治时间&#xff0c;可以看百度百科对该名词的介绍&#xff1a;格林威治时间&#xff0c;另外格林威治时间和格林尼治时间都指代世界时&#xff0c;只是音译不同 拓展&#xff1a; 如果你使用f12键打开控制台&#xff0c;…

时差怎么理解_时差是怎么形成的?

展开全部 各国的时间使用地方时&#xff0c;没有统一换算方法&#xff0c;给交通和通讯带来不便。(时差的意识在此前就有&#xff0c;只是没32313133353236313431303231363533e59b9ee7ad9431333431353266有形成完善制度)为了统一&#xff0c;世界采取了时差制度并且遵循此制度&…

时区缩写与UTC(GMT)时差对照表

做海外产品时&#xff0c;经常碰到的问题就是不同时区的问题&#xff0c;下面是各种时区缩写和0时区世间的对照表&#xff0c;供大家参考&#xff1a; Abbreviation Offset A UTC 1 ACDT UTC 10:30 ACST UTC 9:30 ACT UTC -5 ACT UTC 9:30 / 10:30 ACWST UTC 8:45…

Java计算两个时间的小时差

/**** 计算两段时间的小时差* module* author SJT* date 2022/12/28* param startTime* param endTime* return: java.lang.Integer*/public static Integer calculateHourDiff(String startTime,String endTime) {try {SimpleDateFormat simpleFormat new SimpleDateFormat(&…

C语言求两个时间的时差

#include<stdio.h>int main() { int hour1,minute1;int hour2,minute2;scanf("%d %d",&hour1,&minute1);scanf("%d %d",&hour2,&minute2);int hchour2-hour1;int mcminute2-minute1;if(mc<0){mc60mc;hc--;}printf("时间差是…

pmp 总时差 自由时差 说明 和计算

总浮动时间LS-ES 或 LF-EF 总浮动时间是针对同一个活动来说的 自由浮动时间是针对两个紧邻活动来说的 自由活动时间紧后活动的最早开始时间-紧前活动的最早结束时间 总时差同一个活动的最晚开始-最早开始 或者 最晚结束-最早结束 的正差值 LS:最晚开始&#xff0c;ES&a…

电商系统架构设计系列(四):流量大、数据多的「商品详情页系统」该如何设计?

一个电商的商品系统&#xff0c;主要功能就是增删改查商品信息。 上篇文章中&#xff0c;我给你留了一个思考题&#xff1a;流量大、数据多的商品详情页系统该如何设计&#xff1f; 今天这篇文章&#xff0c;主要聊一下&#xff0c;如何设计一个快速、可靠的存储架构支撑商品系…

时差问题

Problem4&#xff1a;时差问题。一个地方和北京相差17个小时&#xff08;比北京慢17h&#xff09;&#xff0c;输入北京时间&#xff0c;输出当地时间;输入格式&#xff1a;年 月 日 时 分&#xff0c;输出格式一样。此题注意输出格式控制&#xff08;后四项数字位数为两位&…

(九)Linux算时差的方法

学习日志&#xff08;九&#xff09; Linux算时差的方法 时间函数 函数原型及头文件 #include<sys/time.h> int gettimeofday(struct timeval *tv,struct timezone *tz )&#xff1b;结构体原型&#xff1a; struct timeval {long tv_sec;/*秒*/long tv_usec;/*微妙*…

关键路径、工期、总时差和自由时差精讲

关键路径法是在进度模型中&#xff0c;估算项目最短工期&#xff0c;确定逻辑网络路径进度灵活性大小的一种方法。 ①计算原理 a.计算ES、EF&#xff1a;从网络计划起点节点开始&#xff0c;沿箭线方向依次向前推算&#xff0c;数值取大。 b.计算LS、LF&#xff1a;从网络计划终…

关于总时差和自由时差的作用及理由

时差的利用    ①如果延期的工作位于关键线路上&#xff0c;不管延期多长时间&#xff0c;对总工期和后续工作都有影响&#xff1b;    ②如果延期的工作不在关键线路上&#xff0c;对总工期和后续工作是否有影响&#xff0c;取决于延期的时间与总时差和自由时差的关系&…

夏时制英国和中国的时差是多少?伦敦与北京时差是多少?

夏时制英国和中国的时差是多少&#xff1a;7小时 冬时制英国和中国的时差是多少&#xff1a;8小时 比如现在中国北京时间是&#xff1a;16:00 那么现在英国伦敦的时间&#xff1a;9:00 因为现在是夏时制&#xff0c;如果现在不是夏时制&#xff0c;那么现在英国伦敦的时间&…

mysql数据库时差

背景 mysql查出来的时间跟数据库相差13/14小时&#xff0c;写入的时间跟数据库也相差13/14小时。 问题原因 查看时区&#xff1a; 在mysql中执行以下命令&#xff1a; SHOW VARIABLES LIKE %time_zone%;查询结果如下&#xff1a; 可以看到时区使用的是 CST&#xff0c;而 C…

总时差 自由时差

在工程网络计划中&#xff0c;工作 M 的最早开始时间为第 16 天&#xff0c;其持续时间为 5 天。该工作有三项紧后工作&#xff0c;他们的最早开始时间分别为第 25 天、第 27 天和第 30 天&#xff0c;最迟开始时间分别为第 28 天、第 29 天和第 30 天。则工作 M 的总时差为&am…