Submission #223835

---

Source Code Expand

#include <stdio.h>

typedef struct Tag {
	int val, idx;
} Data;

Data heap[100000];
int hsize = 0;

void insert(Data x) {
	int i;

	for (i = hsize++; i > 0 && x.val > heap[(i - 1) / 2].val; i = (i - 1) / 2)
		heap[i] = heap[(i - 1) / 2];
	heap[i] = x;
}

Data delete(void) {
	int i;
	Data ret = heap[0], x = heap[--hsize];

	for (i = 0; i * 2 + 1 < hsize; ) {
		int minIdx = i * 2 + 2 - (i * 2 + 2 == hsize || heap[i * 2 + 1].val > heap[i * 2 + 2].val);

		if (x.val >= heap[minIdx].val)
			break;

		heap[i] = heap[minIdx];
		i = minIdx;
	}
	heap[i] = x;

	return ret;
}

int main(void) {
	int i;
	int n, k;
	Data x[100000];

	scanf("%d %d", &n, &k);
	for (i = 0; i < n; i++) {
		int tmp;

		scanf("%d", &tmp);

		x[i].val = tmp;
		x[i].idx = i + 1;
	}

	for (i = 0; i < k; i++)
		insert(x[i]);
	printf("%d\n", heap[0].idx);

	for (i = k; i < n; i++) {
		if (heap[0].val > x[i].val) {
			delete();
			insert(x[i]);
		}
		printf("%d\n", heap[0].idx);
	}

	return 0;
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:41:7: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
./Main.c:45:8: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result