UVA Solution 484 – The Department of Redundancy Department – Volume 4
UVA Online Judge Solution 484 – The Department of Redundancy Department | Volume 4
UVA Problem Link – 484 – The Department of Redundancy Department
Problem Name: 484 – The Department of Redundancy Department
Problem Number : UVA – 484 – The Department of Redundancy Department
Online Judge : UVA Online Judge Solution
Volume: 4
Solution Language : C, C plus plus
UVA Solution 484 – The Department of Redundancy Department Code in C/CPP:
#include<stdio.h>
#include<string.h>
#define Mod 100000
#define MaxL 1000000
int HASH[Mod], size;
typedef struct {
int v, time, next;
}C;
C Node[MaxL];
int insHash(int v) {
int m = ((v%Mod)+Mod)%Mod;
int now = HASH[m], pre = 0;
while(now) {
if(Node[now].v < v)
pre = now, now = Node[now].next;
else if(Node[now].v == v) {
Node[now].time++;return 1;
} else {
break;
}
}
size++;
if(!pre) HASH[m] = size;
else Node[pre].next = size;
Node[size].v = v, Node[size].time = 1;
Node[size].next = now;
return 0;
}
int main() {
int n, i;
memset(HASH, 0, sizeof(HASH));
size = 0;
while(scanf("%d", &n) == 1)
insHash(n);
for(i = 1; i <= size; i++)
printf("%d %dn", Node[i].v, Node[i].time);
return 0;
}
Tags: UVA Online Judge Solution, UVA OJ Solution list, UVA Problems Solution, UVA solver, UVA all problem solution list, UVA 484 code in C, UVA 484 – The Department of Redundancy Department code in C++, UVA solution in C, UVA the department solution