[HDOJ5500]Reorder the Books

最新推荐文章于 2025-08-22 22:06:21 发布

转载最新推荐文章于 2025-08-22 22:06:21 发布 · 73 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/kirai/p/4869317.html

文章标签：

#php

本文提供了一种从最大值开始寻找特定顺序的方法解决HDOJ平台上的5500号题目。通过使用C++编程语言实现，包括输入输出、数组操作等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5500

模拟，从最大的开始找，一旦找到最大的，前面有对应顺序次大的话，那么那个次大的就不需要移动。以此类推，注意要保证他们的相对顺序。

 1 #include <algorithm>
 2 #include <iostream>
 3 #include <iomanip>
 4 #include <cstring>
 5 #include <climits>
 6 #include <complex>
 7 #include <fstream>
 8 #include <cassert>
 9 #include <cstdio>
10 #include <bitset>
11 #include <vector>
12 #include <deque>
13 #include <queue>
14 #include <stack>
15 #include <ctime>
16 #include <set>
17 #include <map>
18 #include <cmath>
19 
20 using namespace std;
21 
22 const int maxn = 20;
23 int n;
24 int book[maxn];
25 
26 int main() {
27     int T_T;
28     scanf("%d", &T_T);
29     while(T_T--) {
30         scanf("%d", &n);
31         for(int i = 1; i <= n; i++) {
32             scanf("%d", &book[i]);
33         }
34         int cnt = n;
35         for(int i = n; i > 0; i--) {
36             if(cnt == book[i]) {
37                 cnt--;
38             }
39         }
40         printf("%d\n", cnt);
41     }
42 }