解题思路:
利用计数排序思想,输出时,直接输出计数数组的值即可,这里多申请一个数组用来做输出时的标记
注意事项:
用到排序算法记得加头文件
参考代码:
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int a[100],b[100]; //申请两个数组,一个用来统计数组中数字出现的次数,一个用来输出(做标记用)
int main()
{
int n;
vector<int> nums;
cin>>n;
for(int i=0;i<n;i++)
{
int x;
cin>>x;
nums.push_back(x);
}
sort(nums.begin(),nums.end()); //利用排序算法直接排序
for(int i=0;i<n;i++)
{
a[nums[i]]++;
}
for(int i=0;i<n;i++)
{
if(b[nums[i]]==0)
{
cout<<nums[i]<<" "<<a[nums[i]]<<endl;
b[nums[i]]=1;
}
}
return 0;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题8.1 (Java代码)浏览:777 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:468 |
C语言程序设计教程(第三版)课后习题9.4 (Java代码)浏览:1417 |
大小写转换 (C语言代码)浏览:846 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:599 |
WU-图形输出 (C++代码)浏览:802 |
【计算球体积】 (C语言代码)浏览:1101 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:262 |
简单的a+b (C语言代码)浏览:415 |
核桃的数量 (C语言代码)浏览:871 |