HDU 5500 Reorder the Books(贪心+思维)
来源:互联网 发布:淘宝推广 猪八戒网 编辑:程序博客网 时间:2024/05/16 02:04
Description
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的故事》
Input
输入包含多组数据。第一行包含一个正整数T(T≤30)T(T\leq 30)T(T≤30)表示数据组数。对于每组数据,第一行为一个正整数nnn表示这套《SDOI故事集》中有多少本书。接下来一行nnn个用空格分开的正整数,表示Evensgn打乱后的这摞书的书号顺序(从上往下)。
Output
对于每组数据,输出一行一个整数,表示Evensgn最少需要几次操作才能讲书恢复顺序。
Sample Input
244 1 2 351 2 3 4 5
Sample Output
30思路:倒着找,假如一共5个数,肯定不会把5扔上去,如果把5扔上去,那么1234都要重新扔上去,所以肯定不会把5仍上去,如果4在5前面也不用扔了,因位同理把4扔上去123都要扔上去,4不用扔,仍别的,肯定会跟5挨在一起,4在5后面,就要扔上去了。。
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>using namespace std;const int maxn = 20;int a[maxn];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]); int sum = 0; int s = n; for(int i = n; i >= 1; i--) { if(a[i] == s) s--; else sum++; } printf("%d\n", sum); } return 0;}
1 0
- hdu 5500 Reorder the Books【贪心】【思维】
- HDU 5500 Reorder the Books(贪心+思维)
- hdu 5500 Reorder the books 思维
- hdu 5500 Reorder the Books(贪心)
- Reorder the Books hdu 5500 贪心
- HDU 5500 Reorder the Books(思维题,很巧妙)
- HDOJ 5500 Reorder the Books(贪心)
- HDU 5500 Reorder the Books 思维分析题
- HDU 5500 Reorder the Books(模拟)
- HDU 5500 Reorder the Books (规律)
- HDU 5500 Reorder the Books
- HDU 5500 Reorder the Books
- hdu 5500 Reorder the books
- hdu 5500 Reorder the Books
- HDU 5500 Reorder the Books
- hdu 5500 Reorder the Books
- HDU 5500 Reorder the Books
- Reorder the Books HDU - 5500
- bug宝典PYTHON篇no such table
- django学习日记--在ubuntu apache2上部署django
- java基础-循环三剑客while,do..while,for
- 列出文件夹下所有文件及其大小(递归的运用)
- QQ消息提醒小球OC 详解
- HDU 5500 Reorder the Books(贪心+思维)
- Python包的安装
- Java中枚举类型Enum的一种使用方式
- Linux如何查看端口被哪个进程占用?
- iOS动画 CABasicAnimation
- window下eclipse提交hadoop作业遇到的坑
- Log4j2(一)Architecture
- Codefroces384B
- 《JavaScript权威指南》阅读笔记(2)