ZOJ4104 Sequence in the Pocket(2019浙江省赛)
2024-09-04 04:24:52
思维~
#include<bits/stdc++.h>
using namespace std;
const int maxn=1e6+;
int a[maxn];
int b[maxn];
int N;
int main () {
int T;
scanf ("%d",&T);
while (T--) {
scanf ("%d",&N);
for (int i=;i<=N;i++) {
scanf ("%d",&a[i]);
b[i]=a[i];
}
sort (b+,b+N+);
int ans=;
for (int i=N;i>=;i--) {
if (a[i]==b[i+ans]) continue;
else ans++;
}
printf ("%d\n",ans);
}
return ;
}
最新文章
- 复制粘贴出来的悲剧----spring实现文件下载和HttpStatus.CREATED
- Android开发常用属性
- Word 录制宏解决粘贴网络上文字格式错乱
- 小tip:我是如何初体验uglifyjs压缩JS的
- C - Building a Space Station - poj 2031
- Cow Acrobats(贪心)
- HTML如何转XTML
- HTTP和HTTPS有什么区别? 什么是SSL证书?使用ssl证书优势?
- Linux下安装配置jdk
- 12.22 大湾区.NET Meet 大会
- ZYNQ原理图中添加RTL设计模块
- datatables弹窗报错信息屏蔽方法
- 给echarts加个“全屏展示”
- iOS UI进阶-1.0 Quartz2D
- uoj #58【WC2013】糖果公园
- Python中pip install MySQL-python报错解决方法
- 【RF库Collections测试】Get Index From List
- 测试工程师 技能要求:java编程,数据库,linux操作系统,自动化测试开发,性能测试,安全测试
- sourcetree .git 强制忽略指定文件不提交
- 【CodeChef】Factorial(n!末尾0的个数)