【SSLGZ 2783】2017年10月23日提高组T1 摆书
来源:互联网 发布:无锡移动网络办理 编辑:程序博客网 时间:2024/05/16 02:07
问题描述
输入
输出
样例输入
2
4
4 1 2 3
5
1 2 3 4 5
样例输出
3
0
算法讨论
我们从尾找到头,依次寻找n,n-1,n-2……找到的那些显然都不会再动了,所以我们只用动其他剩下的书即可。考试的时候硬是想复杂了←_←。
#include <cstdio>using namespace std;#define maxn 100006int a[maxn];int n,t,ans;int main(){ scanf("%d",&t); for (int k=1;k<=t;k++) { scanf("%d",&n); ans=0; int p=n; for (int i=1;i<=n;i++) scanf("%d",&a[i]); for (int i=n;i>=1;i--) if (a[i]==p) { ans++; p--; } printf("%d\n",n-ans); }}
Pixiv ID:63176515
阅读全文
0 0
- 【SSLGZ 2783】2017年10月23日提高组T1 摆书
- 2017年10月23日提高组T1 摆书
- SSL2783 2017年10月23日提高组T1 摆书(math)
- 【SSLGZ 2676】2017年8月10日提高组T1 数学
- 【SSLGZ 2813】2017年10月31日提高组T1 注册
- 【SSLGZ 2667】2017年8月7日提高组T1 呵呵
- 【SSLGZ 2670】2017年8月8日提高组T1 作业
- 【SSLGZ 2673】2017年8月9日提高组T1 水题
- 【SSLGZ 2682】2017年8月12日提高组T1 YMW的杯子
- 【SSLGZ 2687】2017年8月14日提高组T1 跳跃
- 【SSLGZ 2705】2017年8月17日提高组T1 游戏
- 2017年8月10日提高组T1 数学
- 2017年8月10日提高组T1 数学
- 2017年8月10日提高组T1 数学
- 2017年10月7日提高组T1 染色
- 2017年10月30日提高组T1 数论
- 【SSLGZ 2774】2017年10月19日提高组 青蛙 (jump)
- 【SSLGZ 2775】2017年10月19日提高组 新壳栈 (stk)
- python 运用pip install命令安装的权限问题
- MyBatis数据库层相关配置
- 2017年10月23日提高组T3 询问
- 搭建WebRtc环境
- NOJ(1004)-回溯算法-01背包问题
- 【SSLGZ 2783】2017年10月23日提高组T1 摆书
- 数据结构——数组-有序矩阵查找算法
- 国家省市区四级联动
- luogu P1948 [USACO08JAN]电话线Telephone Lines
- c++基础之define宏定义
- LeanCloud save object fail
- sdnu1138shopping
- sRGB色域与NTSC色域
- ESP32-使用eFuse 固化VDD_SDIO支持电压,释放GPIO12