Codeforces Round #443 (Div. 2) B. Table Tennis

Codeforces Round #443 (Div. 2) B. Table Tennis 879B

啊啊啊啊啊啊做的时候太天真了……一开始的直觉是对的……orz后来想多了，pretest还过了orz没想到啊orz，竟然wa了……

一开始被k的大小迷惑了……根本就不用管呐，k>n的话，必然是序列中最大值的赢，k<n的话就循环判断谁的逆序数(或者逆序数+1)最先达到k

（啊……其实就都按k<n写，直到到最大值了还没有赢k局的就……直接输出最大值……）

其实……就是求逆序数的感觉？？稍微变化一下……每次输的人往后排……那power最大的那个人排到第一位以后就一直都是他赢了啊，

也就是说最多1个循环，局势就稳定了，emmmmm然后就暴力一下……记录一下逆序数，需要注意，当i跟j比，i输的时候j要记得+1啊……

#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>
#include<stdio.h>
using namespace std;
typedef long long ll;
ll n, a[1005],b[1005],k;
int main()
{cin >> n >> k;for (int i = 0; i < n; i++)cin >> a[i];memset(b, 0, sizeof(b));int i = 0;while(i<n){int j;for (j = i+1; j < n; j++){if (a[i] < a[j]){b[a[j]]++;break;}else b[a[i]]++;}if (b[a[i]] >= k) //i先赢k局
        {cout << a[i] << endl;break;}if (j == n)  //此时a[j]为序列中的最大值，后面都是他赢了
        {cout << a[i] << endl;break;}i = j;// 在当前i输的时候，更新下一局,j前面的人已经排到队尾去了，不需要再判断了…
    }return 0;
}

转载于:https://www.cnblogs.com/Egoist-/p/7745448.html

Codeforces Round #443 (Div. 2) B. Table Tennis相关推荐

贪心 Codeforces Round #273 (Div. 2) C. Table Decorations
题目传送门 1 /* 2 贪心:排序后,当a[3] > 2 * (a[1] + a[2]), 可以最多的2个,其他的都是1个,ggr,ggb, ggr... ans = a[1] + a[2]; ...
Codeforces Round #586 (Div. 1 + Div. 2) B. Multiplication Table 思维 + 公式
传送门文章目录题意: 思路: 题意: 给你一个n∗nn*nn∗n的矩阵,每个位置由ai∗aja_i*a_jai∗aj得来,主对角线为000,让你求出来aia_iai. n≤1e3n\le1e ...
Codeforces Round #739 (Div. 3)（AK实况）
Codeforces Round #739 (Div. 3) A. Dislike of Threes 找到第kkk个既不是333的倍数,个位数上也不是333的数,也已预处理然后O(1)O(1)O(1 ...
Codeforces Round #739 (Div. 3) ABCDEF1F2 解题思路
Codeforces Round #739 (Div. 3) 可能是一开始大佬都写F1去了,我在D写完后发现F过的人数比E多了好多(个位数与十位数),以为F1比较简单,就直接开F1了,但自己分类讨论老 ...
Codeforces Round #710 (Div. 3)个人题解
Codeforces Round #710 (Div. 3) 文章目录 [Codeforces Round #710 (Div. 3)](https://codeforces.com/contest/ ...
Codeforces Round #739 (Div. 3) 「A B C D E F1 F2」
Codeforces Round #739 (Div. 3) A. Dislike of Threes 题目描述: 如果一个数能被3整除或者十进制结尾的数字是3则是无趣的数,你想知道第n个有趣的数是什 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...

Codeforces Round #443 (Div. 2) B. Table Tennis

Codeforces Round #443 (Div. 2) B. Table Tennis相关推荐

最新文章

热门文章