HDU
来源:互联网 发布:网络系统安全巡检方案 编辑:程序博客网 时间:2024/06/05 06:49
/* 1. 这题要注意,如果每次都去找,TLE...正确的做法是,将数值和对应的下标作为结构体存起来,并排序,于是每次从后往前找,找到的第一个满足 i%j != 0 的j,即可将和这个下标一组的数值压栈...此外,除和除以是不同的...这题那个奇怪的符号,是不整除的意思,翻译下也就是说,i不是j的因数 2.此题为了方便数据处理(因为题目中的下标是从0开始,压栈时,也要考虑下标间的数值关系),下标从0开始,所以使用sort函数的时候,一定要注意:sort的前后参数都要+1,否则WA(然而第一组数据居然撞对了,第二组测试数据有问题,我才发现这个问题...可见这个问题还比较隐蔽,自己要小心谨慎!)*/
#include <bits/stdc++.h>using namespace std;const int N = 1e5 + 10;vector<int>store;struct node{int v, n; //value, numberbool operator <(const node & n){return v < n.v;}}a[N];int main(){cin.tie(0);cin.sync_with_stdio(false);int k, n;cin >> k;while (k--){store.clear();cin >> n;for (int i = 1; i <= n; i++){cin >> a[i].v;a[i].n = i;}sort(a + 1, a + n + 1);for (int i = 2; i <= n; i++){for (int j = n; j >= 1; j--)if (a[j].n % i){store.push_back(a[j].v);break;}}for (int i = 0; i < store.size(); i++){if (i) cout << " ";cout << store[i];}cout << endl;}return 0;}
阅读全文
0 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- ArrayList源码分析
- [java]集合
- 浏览器渲染页面过程
- 状态栏
- 【Mybatis】——mapper代理方法
- HDU
- 初探GDI——基本框架(载入位图)
- 深度学习DeepLearning.ai系列课程学习总结:课程概述
- Java基础----集合
- dubbo可通过指定Url方式绕过注册中心直连指定的服务地址
- MyBatis初探
- 伸展树(splay tree)
- -----hdu 2181 哈密顿绕行世界问题
- 初学者入门web前端 C#基础知识:数组与集合