Submission #64711815

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <stdio.h>
#include <stdlib.h>
struct hito_s {
  int id, score;
};
/* 得点の降順 */
int cmp(const void* x, const void* y) {
  struct hito_s a = *(const struct hito_s*)x, b = *(const struct hito_s*)y;
  return a.score > b.score ? -1 : a.score < b.score;
}
int main(void) {
  int N;
  struct hito_s* hito;
  int* ans;
  int i;
  int zyuni = 1, zyuni_start = 0;
  if (scanf("%d", &N) != 1) return 1;
  hito = malloc(sizeof(*hito) * N);
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <stdio.h>
#include <stdlib.h>

struct hito_s {
	int id, score;
};

/* 得点の降順 */
int cmp(const void* x, const void* y) {
	struct hito_s a = *(const struct hito_s*)x, b = *(const struct hito_s*)y;
	return a.score > b.score ? -1 : a.score < b.score;
}

int main(void) {
	int N;
	struct hito_s* hito;
	int* ans;
	int i;
	int zyuni = 1, zyuni_start = 0;
	if (scanf("%d", &N) != 1) return 1;
	hito = malloc(sizeof(*hito) * N);
	ans = malloc(sizeof(*ans) * N);
	if (hito == NULL || ans == NULL) return 2;
	for (i = 0; i < N; i++) {
		if (scanf("%d", &hito[i].score) != 1) return 1;
		hito[i].id = i;
	}
	qsort(hito, N, sizeof(*hito), cmp);
	for (i = 1; i <= N; i++) {
		if (i >= N || hito[i].score != hito[i - 1].score) {
			int k = i - zyuni_start;
			int j;
			for (j = zyuni_start; j < i; j++) {
				ans[hito[j].id] = zyuni;
			}
			zyuni += k;
			zyuni_start = i;
		}
	}
	for (i = 0; i < N; i++) {
		printf("%d\n", ans[i]);
	}
	free(hito);
	free(ans);
	return 0;
}

Submission Info

Judge Result