【面向对象程序设计】将数字从键盘读入数组并统计数字出现的次数

一、实验内容

  编写一个程序，将数字从键盘读入int[ ]类型的数组中。你可以假设数组中最多有50个元素。你的程序最多允许输入50个数字。输出为一个两列的列表。第一列列出了不同的数组元素；第二列是每个元素的出现次数。这个列表应该按照第一列元素从大到小的顺序排序。

---

对于数组：-12 3 -12 4 1 1 -12 1 -1 1 2 3 4 2 3 -12
输出应该如下所示：

N	Count
4	2
3	3
2	2
1	4
-1	1
-12	4

二、实验思路

  首先，定义一个长度为50的数组，输入的数字个数不能超过初始化的数组长度，同时定义一个变量i来记录此时的数组长度。然后对输入的数字进行从大到小的排序。
  前期工作准备完毕后开始遍历数组，定义count来记录数值出现次数，如果一个数值被首次读取，即输入的次数为0，就打印出该数值，然后count加1；再读取下一个数值，如果和上一个数相同则count再加1，直到出现不一样的值就会输出该数值出现的总次数并换行。一直循环该过程，直到结束。

三、代码

#include<iostream>
#include<algorithm>
using namespace std;
int a[50];  //初始化输入数组
bool cmp(int x, int y)
{
	return x > y;  //当x为ture时，把x放到y前,按大到小排序。 
}
int main()
{
	int i = 0;  //用来记录数组的长度
	while (cin >> a[i])   //循环输入数组
	{
		i++;
		if (cin.get() == '\n')break;  //输入回车时结束输入
	}
	sort(a, a + i, cmp); //从大到小对数组排序
	int count = 0;  //记录数值出现的次数
	for (int j = 0; j < i; j++)  //遍历数组
	{
		if (count == 0)
		{
			cout << a[j] << " ";//如果该数值出现次数为0，打印该数值
			count++;  //将该数值的出现次数改为1
		}
		if (a[j + 1] == a[j] && j + 1 < i)  //数组的下一位数数值和g该数值一致，并且存在下一位数字
		{
			count++;  //数值出现次数+1
		}
		else
		{
			cout << count << endl;  //打印该数值的出现次数并换行
			count = 0;  //将下一数值出现的次数置0
		}
	}
	return 0;
}

四、运行结果