【浙江省第16届省赛E:】Sequence in the Pocket(思维--不模拟复杂过程)
题目地址:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4104
题意
给出一个数字序列,每次任选一个数字移到首位,问最少要移多少次才能使序列变成非递减的序列
解题思路
心态崩了(;´༎ຶД༎ຶ`),不应该模拟复杂的过程的,只要考虑哪些数字被移动到了首位就好,不用考虑具体每次移了那个数字!
从后往前遍历,如果排序前后数字的位置发生了变化,那么该数字一定曾经被移动到了首位,计数器++,再往前遍历的时候注意要考虑到之前移动数字产生的影响,就是说如果a后面的数字b曾经移到了首位,那么a的位置要往后移相应的位数(b移到首位,把a往后挤了)再继续判断
例子:序列3 6 1 5 2 4 7自己参照代码自己笔算一遍
ac代码
#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <string.h>
#include <ctype.h>
#include <set>
#include <cmath>
#include <queue>
#include <stack>
#include <map>
#include <sstream>
#define maxn 100005
typedef long long ll;
const ll mod=1e9+7;
using namespace std;
ll a[maxn],aa[maxn];
int main()
{//freopen("/Users/zhangkanqi/Desktop/11.txt","r",stdin);ll t;scanf("%lld",&t);ll n;while(t--){ll ans=0;scanf("%lld",&n);for(ll i=0;i<n;i++){scanf("%lld",&a[i]);aa[i]=a[i];}sort(aa,aa+n);for(ll i=n-1;i>=0;i--)if(a[i]!=aa[i+ans]) ans++;printf("%lld\n",ans);}
}
【浙江省第16届省赛E:】Sequence in the Pocket(思维--不模拟复杂过程)相关推荐
- 记2020年(第16届)湖南ACM省赛
记2020年(第16届)湖南ACM省赛 写在前面 我很喜欢<龙族>里那个叫路明非的衰小孩.虽然我也不知道为什么要说这个,逃 这个世界有多大,取决于你认识的人,你每认识一个人,世界对你来说就 ...
- 必看!嘉宾寄语 × 赛制 Q&A:2023年(第16届)中国大学生计算机设计大赛大数据主题赛 - 和鲸赛道 正式开赛
导语:中国大学生计算机设计大赛 - 大数据应用大类 - 大数据主题赛 - 和鲸赛道已于 1 月 28 日正式开赛,作为协办方,和鲸特别邀请到了大赛组委会常务副主任杜小勇教授为广大参赛选手寄语,此外,我 ...
- 刘鹏教授担任第46届世赛浙江省选拔赛云计算项目裁判长
7月28日,第46届世界技能大赛浙江省选拔赛云计算项目在台州技术学院(筹)举办,来自省内11所院校的11名选手参加了比赛.本次比赛由浙江省人力资源和社会保障厅主办,台州市人力资源和社会保障局协办,台州 ...
- 第七届河南省赛部分题
10401: A.物资调度 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 106 Solved: 62 [Submit][Status][Web B ...
- 地表车神争霸赛,且看第16届大学生智能汽车竞赛
§01 智能车竞赛 2021年8月20日至25日,第16届全国大学生智能汽车竞赛总决赛即将拉开帷幕!很荣幸,英飞凌参与其中,见证青年学生在智能车领域的精彩表现 . 全国大学生智能汽车竞赛是考察 ...
- 第16届智能车竞赛参赛队员提问-05-24
简 介: 本文收集了参加第16届智能车竞赛同学在5月20号之后的一些提问. 关键词: 智能车竞赛,提问 §01 阳光的眷顾 卓大大,请问今年的室内组,会有这样的光吗? ▲ 上帝之光照射在赛场上 回复: ...
- 第六届省赛(软件类)真题----Java大学A组答案及解析
第六届省赛(软件类)真题----Java大学A组答案及解析 熊怪吃核桃 星系炸弹 九数分三组 循环节长度 打印菱形 加法变乘法 牌型种数 移动距离 垒骰子 灾后重建 一.熊怪吃核桃 森林里有一只熊怪, ...
- 第六届省赛(软件类)真题----Java大学B组答案及解析
第六届省赛(软件类)真题----Java大学B组答案及解析 三角形面积 立方变自身 三羊献瑞 循环节长度 九数组分数 加法变乘法 牌型种数 饮料换购 垒骰子 生命之树 一.三角形面积 如[图1]所示. ...
- 第六届省赛(软件类)真题----Java大学C组答案及解析
第六届省赛(软件类)真题----Java大学C组答案及解析 隔行变色 立方尾 无穷分数 循环节长度 格子中输出 奇妙的数字 加法变乘法 移动距离 打印大X 垒骰子 一.隔行变色 Excel表的格子很多 ...
- Java B组蓝桥杯第十届国赛:大胖子走迷宫
试题 H: 大胖子走迷宫 时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分 [问题描述] 小明是个大胖子,或者说是个大大胖子,如果说正常人占用 1 × 1 的面积, 小明要占用 5 ...
最新文章
- android 活动外的类,Android – 活动外的startActivityForResult?
- 上海计算机二级报名无法选择,上海2020年二级计算机怎么报名
- 前端学习(2921):vue的事件
- d3 tip mysql_mysql
- c++opencv显示中文_OpenCV安装,配置和运行
- 函数传参string_C/C++的三种函数传值方式及其区别
- java基础篇——包
- jieba分词 ‘float‘ object has no attribute ‘decode‘ 解决方法
- apipost提示error:invalid protocol的解决方案
- LoggingBean如何获取调用类和调用方法信息LoggingSelenium
- pb 数据窗口 *号隐藏_王者荣耀背后的腾讯自研数据库TcaplusDB实践
- Linux编程中C语言头文件位置
- 设计模式——工厂模式 1
- 显卡识别为Microsoft基本显示适配器,安装9700k核芯显卡HD630驱动或安装其他核显驱动
- C#简单实现摄影测量后方交会
- win10计算机怎么新增用户,win10 如何添加管理员账户_win10 添加管理员账户方法-win7之家...
- win10輸入法,繁體字,簡體字切換
- 统一诊断服务(UDS)- 安全等级是怎么回事儿
- 【Websocket 第三篇】消息推送
- 知乎 量子计算机 未来,知乎打脸媒体“无脑吹”昆仑量子计算模拟机