解题思路:
利用计数排序思想,输出时,直接输出计数数组的值即可,这里多申请一个数组用来做输出时的标记
注意事项:
用到排序算法记得加头文件
参考代码:
#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 人评分
A+B for Input-Output Practice (C++代码)浏览:609 |
字符串比较 (C语言代码)答案错误????浏览:597 |
剪刀石头布 (C语言代码)浏览:754 |
【绝对值排序】 (C语言代码)浏览:825 |
三角形 (C语言代码)浏览:914 |
1157题解浏览:718 |
愚蠢的摄影师 (C++代码)浏览:938 |
A+B for Input-Output Practice (VII) (C语言代码)浏览:528 |
模拟计算器 (C++代码)浏览:807 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:588 |