C++算法题——洛谷P1309瑞士轮(BUG 待更)

最新推荐文章于 2024-07-24 08:46:39 发布

Xyg-

最新推荐文章于 2024-07-24 08:46:39 发布

阅读量681

点赞数

分类专栏：数据结构及算法 C++

本文链接：https://blog.csdn.net/weixin_39349484/article/details/83956339

版权

数据结构及算法同时被 2 个专栏收录

6 篇文章 0 订阅

订阅专栏

C++

2 篇文章 0 订阅

订阅专栏

问题：时间复杂度过高。
解决方案：设置A、B两个数组分别存储赢与输的两组，组内顺序不变，最后用merge合并。
待改，待更，欢迎交流。

#include
#include
using namespace std;
int main(){

int N,R,Q;
int numQ,keyQ;
int size = 0;
cin >> N >> R >> Q;
keyQ = Q;
int* s = new int[2*N];
for(int i = 0; i < 2*N; i ++){
    cin >> s[i];
}
int* w = new int[2*N];
for(int i = 0; i < 2*N; i ++){
    cin >> w[i];
}
for(int i = 0; i < R; i ++){
    for(int j = 0; j < N; j+=2){
        if(w[j] > w[j + 1]) s[j] += 1;
        else s[j+1] += 1;
    }
    numQ = s[keyQ-1];

// cout <<"keyQ1 "<< keyQ<<endl;
for(int t = keyQ -1; t >= 0; t–){
if(numQ == s[t]) {
size ++;
// cout <<“test”<<endl;
// cout << size<<endl;
// cout << "keyQ2 "<<keyQ<<endl;
}
else break;
}
sort(s,s+2N);
for(int k = 0; k < 2N; k ++){
if(s[k] == numQ){
keyQ = k+size;
break;
}
}
size = 0;
}
cout << keyQ;