飞船赛——FOJ 1021
题目:http://acm.fzu.edu.cn/problem.php?pid=1021
分析:被超车:起始比“我”落后,速度却比“我”快。由于起步位置按从小到大排序,所以在“我”之前读入的飞船一定比我落后,那只用找速度比我快的。那是不是不断地遍历之前的,比较速度大小呢?肯定超时!
这里提供了一种新的思路(感觉我一辈子也想不到了):速度v<100,定义数组v[100],v[i]表示速度为i的飞船的个数(随着输入,不断变化),当前的车被超次数:v[i+1],v[i+2],v[i+3]......v[99](此时的v不包含当前飞船之后的飞船)。
代码<c语言>:
1 #include<stdio.h> 2 int main() 3 { 4 int v[100],sum,n,i,j,a,b; 5 while(~scanf("%d",&n)&&n) 6 { 7 //初始化 8 sum=0; 9 for(i=0; i<100; i++) //比b速度大的,当前数组 10 v[i]=0; 11 for(i=0; i<n; i++) 12 { 13 scanf("%d %d",&a,&b); 14 v[b]++; 15 for(j=b+1; j<100; j++) //比b速度大的,当前数组只记录了该车之前的数据 16 { 17 sum=sum+v[j]; 18 if(sum>=1000000)//取模 19 sum%=1000000; 20 } 21 } 22 printf("%d\n",sum); 23 } 24 return 0; 25 }
注意:1.sum=sum+v[j];当前数组v 只记录了该车之前的数据,所以必须一边输入,一边计算“超车”次数。
2.取模操作的位置:if(sum>=1000000) sum%=1000000; 应该放在for循环里,本以为都不用取模,因为 飞船个数<250000,但是n架飞船,最坏会有(n-1)+(n-2)+(n-3)+......+1种”超车“情况,求和的过程中,极有可能超过int范围,故应及时取模。
转载于:https://www.cnblogs.com/li-yaoyao/p/9439517.html
飞船赛——FOJ 1021相关推荐
- FZU 1021 飞船赛
C - 飞船赛 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatusP ...
- FOJ 1021 飞船赛
一,题目描述 题目地址: http://acm.fzu.edu.cn/problem.php?pid=1021 二,题目分析 1.暴力破解:根据题目给定的超车含义,由于在0秒内即可加速到 ...
- 北邮OJ 1021. 16校赛-Stone Game
时间限制 4000 ms 内存限制 65536 KB 题目描述 Alice and Bob are old friends in game theory. This afternoon they me ...
- 晋级赛关键一场遇到服务器中途维护,第四届全球争霸赛-大区赛常见问题说明...
为了解决玩家在比赛中遇到的困难和疑惑,更好的参与全球争霸赛大区赛,下面将针对服务器大区赛中常见的问题和疑问进行解答,请广大玩家相互转告. 常见问题分类: 大区赛排位赛相关问题 大区赛决赛相关问题 比赛 ...
- 2022年蓝桥杯省赛 C/C++ A组题解
前言: NewOJ最新推出2022蓝桥杯省赛题目,数据均为管理员自行构造,仅供参考. 传送门:http://oj.ecustacm.cn/viewnews.php?id=1021. 题目总览 题目 T ...
- 直击进博会 | 霍尼韦尔、飞利浦、西门子医疗、阿斯利康、赛诺菲、默沙东、蔡司等持续看好中国市场...
美通社消息:11月5日至10日,第五届中国国际进口博览会(进博会)在国家会展中心(上海)正式举办.本届进博会迎来127个国家和地区的企业参加,284家世界500强和行业龙头参展,数量均超过上届.全球企 ...
- 2017年寒假集训分组测试赛2 Ranklist
初级二十四点游戏 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 受李老师的影响,他4岁的孩 ...
- 第九届蓝桥杯(省赛)C++C组真题题解
文章目录 题目链接 C组真题(剩余题目同B组真题相同,已给出B组真题题目链接) 题目结构 第一题 哪天返回 第二题 猴子分香蕉 第五题 书号验证 第六题 稍小分数 第七题 次数差 第八题 等腰三角形 ...
- 数模国赛历年题目 1992——2021
数模国赛历年题目 1992--2021 获取方式 关注 公众号 数模零到一 回复关键词[国赛历年题目]即可获取 不仅包含1992-2021年题目文档,也包含题目原始数据.(无水印) 数模零到一数据库 ...
最新文章
- 服务器巡检文档,服务器巡检工具
- [游戏学习24] MFC 各种绘图 字体学习
- LVS负载均衡-NAT模式
- 【python】用正则表达式进行文字局部替换
- 牛客网 【每日一题】4月15日 Treepath
- vue-router路由、mixin混入、vue-resource、axios、计算属性watch、moment.js、vuex、vue-cli、数据双向绑定、搭建vue环境、vue实例、配置启动项
- 作者:张岩,男,北京大学教授、博士生导师。
- 记录一次可能的order by注入
- 选择适合自己的 OLAP 引擎,干货
- java修饰方法_java接口中方法、属性修饰符详解
- error: failed to push some refs to ‘......‘解决方案
- saltstack远程操作WINDOWS的POWERSHELL脚本
- 转贴XML的写法建议
- kettle工具的设计原则
- C是一个结构化语言它的重点在于算法和数据结构
- 使用ps删除多余的内容
- IDEA快速启动ssm项目
- 美团Android开发工程师岗位职能要求,薪资翻倍
- 计算机ppt以学校生活为主题的作文,以校园生活为话题的作文
- Windows 11可使AMD芯片性能下降15%