1090.cpp

来自「平时acm训练时ac的源代码」· C++ 代码 · 共 37 行

#include <iostream>
using namespace std;

int bucket[100];
int tag[10000];
int n, m, best_s = -1, best_k;
int main()
{
	int i, j, k, s, x;
	cin >> n >> m;
	for(k = 0; k < m; ++k)
	{
		memset(tag, 0, sizeof(int) * n);
		memset(bucket, 0, sizeof(int) * ((n - 1) / 100 + 
1));
		s = 0;
		for(i = 0; i < n; ++i)
		{
			cin >> x;
			--x;
			s += i;
			for(j = 0; j < x / 100; ++j)
				s -= bucket[j];
			for(j = x / 100 * 100; j <= x; ++j)
				s -= tag[j];
			++bucket[x / 100];
			++tag[x];
		}
		if(s > best_s)
		{
			best_s = s;
			best_k = k;
		}
	}
	cout << best_k + 1 << endl;
	return 0;
}