PATB1030——完美数列

正解肯定是二分，懒癌的lz用multiset，最后不能直接相减得到两个迭代器的距离（红黑树啊摔），没有办法只能用distance( )，只是想试试会不会超时，哈哈哈，真的超时了，还是滚回去乖乖二分啊。

int n, p;
multiset<long> num;

int main(int argc, const char * argv[]) {
    cin>>n>>p;
    for(int i = 0; i<n; i++) {long temp; cin>>temp; num.insert(temp);}
    int Max = 0;
    for(auto i = num.begin(); i!= num.end(); i++){
        auto it = num.upper_bound(*i * p);
        int dis = (int)distance(i, it);
        Max = max(dis, Max);
    }
    
    cout<<Max;
    return 0;
}

跑完步的lz，过完暑假体力大不如以前啊，晚饭不吃了。

早上起来把multiset换成vector就可以了，上代码，不能吃不能吃QAQ，胖的快炸了。

int n, p;
vector<long> num;

int main(int argc, const char * argv[]) {
    cin>>n>>p;
    for(int i = 0; i<n; i++) {long temp; cin>>temp; num.push_back(temp);}
    sort(num.begin(), num.end());
    int Max = 0;
    for(auto i = num.begin(); i!= num.end(); i++){
        auto it = upper_bound(i, num.end(), *i * p);
        int dis = (int)(it - i);
        Max = max(dis, Max);
    }
    
    cout<<Max;
    return 0;
}