求大神编程指导C++

小弟现在需要编写一个程序，
问题一：有3000个数据（一个数组），需要找出这个数组中有几种数，每种数有多少个。
eg.
a[5]={1,1,2,3,4},这个数组中，有四种数，其中“1”出现2次，“2”、“3”、“4”各出现一次，并用程序输出；
问题二：同样一个3000的数组，找出有几类数之后，我想统计出第一类与第二类紧挨着（捆绑）（有顺序的，第一类之后是第二类）的情况有几次，第一类与第三类紧挨着的……第二类第一类紧挨着的……各自统计出来；
eg.
a[10]={1,3,1,2,3,4,3,1,3,4},这个数组有四类数，其中1->2的情况出现1次，1->3的情况出现2次，1->4的情况出现0次；2->1的情况出现0次，2->3的情况出现1次，2->4的情况出现0次；3->1的情况出现1次，3->2的情况出现0次，3->4的情况出现2次；4->1的情况出现0次，4->2的情况出现0次，4->3的情况出现0次；
注意：i->i的情况不统计！
请问各位如何实现！小弟谢过，望回复！