Submission #35681448

---

Source Code Expand

#include <stdio.h>

typedef struct Edge {
	struct Edge *next;
	int v;
} edge;

typedef struct List {
	struct List *next;
	int v, y;
} list;

#define HASH 1000003
const int H_Mod = HASH;

void DFS(edge* adj[], char t[][7], int x[], int u, int k, int s[], int ans[])
{
	int w, tmp;
	edge *p;
	for (p = adj[u]; p != NULL; p = p->next) {
		w = p->v;
		if (t[w][0] == 'A') s[k++] = x[w];
		else if (t[w][0] == 'D') {
			if (k == 0) tmp = -1;
			else tmp = s[--k];
		}
		if (k == 0) ans[w] = -1;
		else ans[w] = s[k-1];
		DFS(adj, t, x, w, k, s, ans);
		if (t[w][0] == 'A') k--;
		else if (t[w][0] == 'D') {
			if (tmp >= 0) s[k++] = tmp;
		}
	}
}

int main()
{
	int h, hn = 0, i, Q, x[500001];
	char t[500001][7];
	list *hash[HASH] = {}, hd[500001], *hp;
	edge *adj[500001] = {}, e[500001];
	scanf("%d", &Q);
	for (i = 1; i <= Q; i++) {
		scanf("%s", t[i]);
		if (t[i][0] != 'D') scanf("%d", &(x[i]));
		if (t[i][0] == 'S') {
			h = x[i] % H_Mod;
			for (hp = hash[h]; hp != NULL; hp = hp->next) if (hp->y == x[i]) break;
			if (hp != NULL) hp->v = i;
			else {
				hd[hn].v = i;
				hd[hn].y = x[i];
				hd[hn].next = hash[h];
				hash[h] = &(hd[hn++]);
			}
			e[i].v = i;
			e[i].next = adj[i-1];
			adj[i-1] = &(e[i]);
		} else if (t[i][0] == 'L') {
			h = x[i] % H_Mod;
			for (hp = hash[h]; hp != NULL; hp = hp->next) if (hp->y == x[i]) break;
			if (hp != NULL) {
				e[i].v = i;
				e[i].next = adj[hp->v];
				adj[hp->v] = &(e[i]);
			} else {
				e[i].v = i;
				e[i].next = adj[0];
				adj[0] = &(e[i]);
			}
		} else {
			e[i].v = i;
			e[i].next = adj[i-1];
			adj[i-1] = &(e[i]);
		}
	}
	
	int ans[500001], s[500001];
	DFS(adj, t, x, 0, 0, s, ans);
	for (i = 1; i <= Q; i++) printf("%d ", ans[i]);
	printf("\n");
	fflush(stdout);
	return 0;
}

Submission Info

Compile Error

./Main.c: In function ‘main’:
./Main.c:43:2: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   43 |  scanf("%d", &Q);
      |  ^~~~~~~~~~~~~~~
./Main.c:45:3: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   45 |   scanf("%s", t[i]);
      |   ^~~~~~~~~~~~~~~~~
./Main.c:46:23: warning: ignoring return value of ‘scanf’, declared with attribute warn_unused_result [-Wunused-result]
   46 |   if (t[i][0] != 'D') scanf("%d", &(x[i]));
      |                       ^~~~~~~~~~~~~~~~~~~~

Judge Result