hdu5500 Reorder the Books
2016-01-18 18:36
218 查看
题意:dxy家收藏了一套书,这套书叫《SDOI故事集》,《SDOI故事集》有n(n≤19)n(n\leq 19)n(n≤19)本,每本书有一个编号,从111号到nnn号。 dxy把这些书按编号从小到大,从上往下摞成一摞。dxy对这套书极其重视,不允许任何人动这套书。 有一天Evensgn到dxy家玩,dxy因为和妹子有约会,就让Evensgn自己待在他家。Evensgn对这套书非常好奇,偷偷的看了一下,结果发现这里面竟然有当年小E和小Q的故事。Evensgn看得出神,结果把一摞书的顺序打乱了。 眼看着dxy就要回来了,Evensgn需要尽快把这摞书恢复到原先排好序的状态。由于每本书都非常重,所以Evensgn能做的操作只有把一本书从书堆中抽出来,然后把这本书放到书堆的顶部。 给你打乱的书的顺序,你能帮Evensgn算算最少需要几次上述的操作,他才能把这套书恢复顺序?假如你能算出来的话,Evensgn答应送给你一本他签名的书《SDOI故事集9:小E的故事》
#include<stdio.h>
int a[32];
int main()
{
int t;scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
for(int i=n;i>=1;i--) //即倒着数,看有几个还在顺序上的,不在顺序上的,则肯定要移动对应的这几个n-x项
if(a[i]==n)
n--;
printf("%d\n",n);
}
相关文章推荐
- js/javascript中判断对象类型
- zeromq源码分析笔记之无锁队列ypipe_t(3)
- 作为测试人员一般经历的几个阶段
- iOS网络-NSURLSessionUploadTask文件上传
- 给定一个数组,当中有正负数,求当中的一段“子数组”(即任意长度,连续的数字), 使得这个“子数组”的和是所有“子数组”和中最大的
- 复制集工作机制
- 非计算机类专业毕业生程序员职业生涯思考
- Office365 SKU-1
- nginx 反向代理(Reverse Proxy)与耗时记录
- xUtils框架
- SpringMVC重定向中文乱码解决方案
- Android L——Material Design综合应用(Demo)
- Codeforces Gym 100531D Digits 暴力
- 第十一章 AtomicInteger源码解析
- iOS的加急审核
- php从A数据库中多张表读数据,插入到B数据库B表里面
- 安卓图混排布局文件
- 2820: YY的GCD|莫比乌斯反演
- C# 获取某一文件夹下给定后缀名的文件名列表
- iOS 学习第十天 C语言 全局变量和局部变量