pku2535.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 64 行

#include <stdio.h>
#include <algorithm>
#define SIZE 210
using namespace std;

typedef struct 
{
	int id, val;
} Prob;

Prob p[SIZE];
int N, P;
int ez[SIZE], hd[SIZE];

bool cp(Prob a, Prob b)
{
	return (a.val < b.val);
}

int main()
{
	int i, j, cnt;
	scanf("%d %d", &N, &P);
	for (i = 0; i < P; i++)
	{
		ez[i] = 0;
		hd[i] = 0;
	}
	for (j = 0; j < N; j++)
	{
		for (i = 0; i < P; i++)
		{
			scanf("%d", &p[i].val);
			p[i].id = i;
		}
		sort(p, p + P, cp);
		for (i = 0; i < P && p[i].val == p[0].val; i++)
		{
			ez[p[i].id]++;
		}
		for (i = P - 1; i >= 0 && p[i].val == p[P - 1].val; i--)
		{
			hd[p[i].id]++;
		}
	}
	cnt = 0;
	for (i = 0; i < P; i++)
	{
		if (hd[i] == 0 && ez[i]  > N / 2)
		{
			cnt++;
			printf("%d ", i + 1);
		}
	}
	if (!cnt)
	{
		printf("0");
	}
	printf("\n");
	return 0;
}