zoukankan      html  css  js  c++  java
  • HDU

    /*
      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, number
    	bool 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;
    }


  • 相关阅读:
    数据预处理和特征工程
    批量梯度下降,随机梯度下降,小批量梯度下降
    动态规划和贪心算法的区别
    广告计价方式:CPM,CPC,CPA
    隐语义模型LFM
    windows下安装xgboost
    KMP算法
    sklearn中的SGDClassifier
    JS变量和数据类型
    JS的基本使用 使用外部的JS文件
  • 原文地址:https://www.cnblogs.com/mofushaohua/p/7789535.html
Copyright © 2011-2022 走看看