奇怪的问题
  • 板块学术版
  • 楼主happybob
  • 当前回复2
  • 已保存回复2
  • 发布时间2022/3/20 17:45
  • 上次更新2023/10/28 06:04:47
查看原帖
奇怪的问题
332914
happybob楼主2022/3/20 17:45

这是我在 CF24B 提交的代码,在 CF 上超时,但是本地 DEV 和 VS 测出来都不到 1S 就跑完了?这是为什么?

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <map>
#include <set>
using namespace std;

constexpr int N(1e4 + 5);
int t, n;

map<pair<string, int>, int> p;
map<string, int> score;

int idx = 0;

set<string> st;
string a[N];

bool cmp1(string a, string b)
{
	if (score[a] ^ score[b]) return score[a] > score[b];
	for (int i = 1; i <= 50; i++)
	{
		if (p[make_pair(a, i)] ^ p[make_pair(b, i)]) return p[make_pair(a, i)] > p[make_pair(b, i)];
	}
}

bool cmp2(string a, string b)
{
	if (p[make_pair(a, 1)] ^ p[make_pair(b, 1)]) return p[make_pair(a, 1)] > p[make_pair(b, 1)];
	if (score[a] ^ score[b]) return score[a] > score[b];
	for (int i = 2; i <= 50; i++)
	{
		if (p[make_pair(a, i)] ^ p[make_pair(b, i)]) return p[make_pair(a, i)] > p[make_pair(b, i)];
	}
}

int main()
{
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d", &n);
		for (int i = 1; i <= n; i++)
		{
			string s;
			cin >> s;
			p[make_pair(s, i)]++;
			/*
			* 25, 18, 15, 12, 10, 8, 6, 4, 2, 1
			*/
			if (i == 1) score[s] += 25;
			else if (i == 2) score[s] += 18;
			else if (i == 3) score[s] += 15;
			else if (i == 4) score[s] += 12;
			else if (i == 5) score[s] += 10;
			else if (i == 6) score[s] += 8;
			else if (i == 7) score[s] += 6;
			else if (i == 8) score[s] += 4;
			else if (i == 9) score[s] += 2;
			else if (i == 10) score[s] += 1;
			st.insert(s);
		}
	}
	for (auto it = st.begin(); it != st.end(); ++it)
	{
		a[++idx] = *it;
	}
	sort(a + 1, a + idx + 1, cmp1);
	cout << a[1] << endl;
	sort(a + 1, a + idx + 1, cmp2);
	cout << a[1] << endl;
	return 0;
}
2022/3/20 17:45
加载中...