URAL 1279 Warehouse

#include <stdio.h>
#define MAX_HIGHT 1000

int numOfRows, numOfColumns, numOfNewContainers;
int sections[MAX_HIGHT + 1];
int result;

int main(){
	
	scanf("%d%d%d", &numOfRows, &numOfColumns, &numOfNewContainers);
	int row, column, initailHight;
	for (row = 1; row <= numOfRows; row++){
		for (column = 1; column <= numOfColumns; column++){
			scanf("%d", &initailHight);
			sections[initailHight]++;
		}
	}

	int preNewContainersPlaced = 0;
	int hight, newContainersPlaced;
	for (hight = 1; hight <= MAX_HIGHT; hight++){
		//往原来高度为hight的section都放上一个container
		newContainersPlaced = preNewContainersPlaced + sections[hight];
		if (newContainersPlaced < numOfNewContainers){
			preNewContainersPlaced = newContainersPlaced;
			sections[hight + 1] += sections[hight];
		} else if (newContainersPlaced == numOfNewContainers){
			result = hight + 1;
			break;
		} else {
			result = hight;
			break;
		}
	}

	printf("%d\n", result);
	
	return 0;
}