1056 Mice and Rice (25 分)

题目 题解

模拟。

看懂题，自己实现就OK了：

代码

#include
#define PII pair 
using namespace std;
const int N = 1e4+10;

int n, gp, o;
int w[N]; // w[i]:编号为i的老鼠的重量 
int level[N]; // 编号为i的老鼠参加的比赛轮数 （轮数越多排名就越靠前） 
int sumlevel[30]; // 参加比赛轮数大于i轮的老鼠的个数，前缀和吧 
vector  thislevel, nextlevel; // 分别保存当前这轮参加比赛的老鼠的信息、获胜的老鼠的信息 

int main()
{
	cin >> n >> gp;
	for (int i = 0;i > w[i];
	for (int i = 0;i > o, thislevel.push_back ({w[o], o});	

	int lv = 1;
	while (thislevel.size() != 1) {
		for (int i = 0;i