Inversion 多校签到题
2024-10-06 16:34:04
存下值和下标后排序,每次从坐后面开始取就可以了。
ac代码:
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
struct node
{
int id;
int key;
}a[];
void init(int n)
{
for(int i=;i<=n;i++) a[i].id=a[i].key=;
}
int cmp(node a,node b)
{
return a.key<b.key;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
int n;
scanf("%d",&n);
init(n);
for(int i=;i<=n;i++)
{
int x;
scanf("%d",&x);
a[i].id=i;
a[i].key=x;
}
sort(a+,a++n,cmp); int flag=;
for(int i=;i<=n;i++)
{
for(int j=n;j>=;j--)
{
if(a[j].id%i)
{
if(!flag)
{
printf("%d",a[j].key);
flag=;
}
else printf(" %d",a[j].key);
break;
}
}
}
cout<<endl;
}
return ;
}
最新文章
- iOS----支付(微信支付、支付宝支付、银联支付控件集成支付)(转)
- 重载Python FTP_TLS 实现Implicit FTP Over TLS方式下载文件
- html4基础知识梳理
- 2012 Theory for Forward Rendering
- ios调用系统导航
- hdu3652 B-number
- CSS水平导航条和纵向导航条
- (转载)OC学习篇之---第一个程序HelloWorld
- 扩展编写jquery插件的方法
- listView 分页加载数据
- Spring框架下的定时任务quartz框架的使用
- 最全的 Swift 4 新特性解析
- liunx驱动----构造和运行模块
- Chrome 的 PNaCl 还活着么?
- MySQL表操作及数据操作
- shell脚本-预定义常量
- 《算法》第二章部分程序 part 4
- python的类和对象2(self参数)
- NSString 属性为啥用copy 不用strong
- JAVA 字符串编码转换
热门文章
- 【Robot Framework 项目实战 04】基于录制,生成RF关键字及 自动化用例
- Eclipse生成EXE文件(可视化Login/读取文件)
- Python动态展示遗传算法求解TSP旅行商问题(转载)
- Linux命令:hexdump
- 2019最新 Java商城秒杀系统的设计与实战视频教程(SpringBoot版)_2-2微服务项目的搭建-SpringBoot搭建多模块项目二
- 使用dd命令克隆整个Linux系统
- redis常用命令及操作
- unity三维地球模型生成
- webdriervAPI(定位一组元素)
- 基于c开发的全命令行音频播放器