为大家介绍一种使用 map 的解法，代码很简洁。 #include<bits/stdc++.h>
using namespace std;
int main() {
int n, t;
map<int, int> m;
cin >> n
展开全文
解题思路 1.获取输入n2.依次获取每个自然数，存放在a[n]中3.数组a排序4.统计数字次数：如果a[i]==a[i+1]，次数+1否则（说明a[i]是当前数字出现的最后一次），输出a[i]和当前次数，然后将次数重置为1 #include<iostream>
#include<
展开全文
题目描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
展开全文
题目描述 某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5109）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。*输入描述:第1行是整数n，表示自然数的个数。第2~n+1行每行一个自然数。输出描述:输出m行
展开全文
###sort+set容器
#include<iostream>
#include<algorithm>
#include<set>
using namespace std;
const int N=1e7+10;
int a[N],cnt[N];
multi
展开全文
解决此题的关键在于如何排序，我们可以利用冒泡排序或者其他排序，而我用到的是sort()方法，让数组从小到大的排列，然后再利用if语句判断两个相邻的数组的值是否相等，若相等，则计时器count自加一，如果相邻数组不相等，则进行相应的输出，但通过判断两个相邻的数组相等会造成一个漏洞，就是无法对最后一个数
展开全文
如果只是在c语言中并且数据输入的时候没有太多的要求，可以使用桶排序，以空间换时间，不过需要开辟一个很大内存空间，该题所给的的自然数的范围太大，如果重新去开辟一个恨得数组存在的严重的浪费内存的问题，（可以试着使用malloc和free去解决），结果也是不好用。、
数字太大，存而先到python，并且可
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
