HDU 5500 Reorder the Books 贪心
2015-10-12 11:18
169 查看
[b]ReordertheBooks[/b]
TimeLimit:1Sec
MemoryLimit:256MB
SampleOutput
题解:
倒着找,如果倒着有序的话,就不用扔上去了
贪心
代码:
TimeLimit:1Sec
MemoryLimit:256MB
题目连接
http://acm.hdu.edu.cn/showproblem.php?pid=5500Description
dxy家收藏了一套书,这套书叫《SDOI故事集》,《SDOI故事集》有n(n≤19)n(n\leq19)n(n≤19)本,每本书有一个编号,从111号到nnn号。 dxy把这些书按编号从小到大,从上往下摞成一摞。dxy对这套书极其重视,不允许任何人动这套书。 有一天Evensgn到dxy家玩,dxy因为和妹子有约会,就让Evensgn自己待在他家。Evensgn对这套书非常好奇,偷偷的看了一下,结果发现这里面竟然有当年小E和小Q的故事。Evensgn看得出神,结果把一摞书的顺序打乱了。 眼看着dxy就要回来了,Evensgn需要尽快把这摞书恢复到原先排好序的状态。由于每本书都非常重,所以Evensgn能做的操作只有把一本书从书堆中抽出来,然后把这本书放到书堆的顶部。 给你打乱的书的顺序,你能帮Evensgn算算最少需要几次上述的操作,他才能把这套书恢复顺序?假如你能算出来的话,Evensgn答应送给你一本他签名的书《SDOI故事集9:小E的故事》
Input
输入包含多组数据。 第一行包含一个正整数T(T≤30)T(T\leq30)T(T≤30)表示数据组数。 对于每组数据,第一行为一个正整数nnn表示这套《SDOI故事集》中有多少本书。 接下来一行nnn个用空格分开的正整数,表示Evensgn打乱后的这摞书的书号顺序(从上往下)。
Output
对于每组数据,输出一行一个整数,表示Evensgn最少需要几次操作才能讲书恢复顺序。
SampleInput
2 4 4123 5 12345
SampleOutput
3 0
HINT
题意题解:
倒着找,如果倒着有序的话,就不用扔上去了
贪心
代码:
#include<stdio.h>
inta[32];
intmain()
{
intt;scanf("%d",&t);
while(t--)
{
intn;
scanf("%d",&n);
for(inti=1;i<=n;i++)
scanf("%d",&a[i]);
for(inti=n;i>=1;i--)
if(a[i]==n)
n--;
printf("%d\n",n);
}
}
相关文章推荐
- Duanxx的Design abroad: C++矩阵运算库Eigen 概要
- tomcat memecached session 共享同步问题的解决
- 2015年10月10日作业
- ocp-321
- Xcode 无法生成IOS APP ARCHIVE 而生成 Generic Xcode Archive
- 建立网络服务器
- maven实战第1章 maven简介
- 验证码
- html postMessage 创建聊天应用
- Mac 终端命令行报错 -bash: vi: command not found
- Repeater数据绑定和操作
- js效率问题
- Xcode7 Cocoapods po update新第三方库时出现的问题和解决
- java 非对称加密 DSA
- 对我的影响
- POJ 1659 Frogs' Neighborhood(Havel_Hakimi定理,图论基础)
- elasticsearch java API------与集群交互
- 修改SharePoint平台登录者显示名称
- CALayer - mask 图层遮罩
- Configuring Auto Backup for Apps