1648.cpp

哈尔滨工业大学ACM 竞赛网上在线试题集锦的源代码

/* This Code is Submitted by wywcgs for Problem 1648 on 2007-01-18 at 23:31:26 */
#include <cstdio>
#include <algorithm>
using namespace std;

const int N = 3200;

class Book {
public:
	int page, n;
	void make(int o) { scanf("%d", &page); n = o; }
	bool operator <(const Book& b) const { return page < b.page; }
};

int main()
{
	int n, m, k;
	Book bk[N];
	
	while(scanf("%d %d %d", &n, &m, &k) != EOF) {
		for(int i = 0; i < k; i++) bk[i].make(i);
		sort(bk, bk+k);
		int avg = k/n, b = avg*m+min(m, k%n), e = avg*(m+1)+min(m+1, k%n);
		int pos = N, v;
		for(int i = b; i < e; i++)
			if(pos > bk[i].n) { pos = bk[i].n; v = bk[i].page; }
		printf("%d\n", v);
	}

	return 0;
}