网站教程设计,网站友情链接怎么添加,外贸人才网属于什么电子商务模式,企业管理系统咨询问题描述 某次科研调查时得到了n个自然数#xff0c;每个数均不超过1.5109。已知不相同的数不会超过10000个#xff0c;现在需要统计这些自然数各自出现的个数#xff0c;并按照自然数从小到大的顺序输出统计结果。 输入 输入文件count.in包含n1行#xff1b; 第一行是…问题描述 某次科研调查时得到了n个自然数每个数均不超过1.5109。已知不相同的数不会超过10000个现在需要统计这些自然数各自出现的个数并按照自然数从小到大的顺序输出统计结果。 输入 输入文件count.in包含n1行 第一行是整数n表示自然数的个数 第2~n1行每一行一个自然数。 输出 输出文件count.out包含m行(m为n个自然数中不相同数的个数)按照自然数从小到大的顺序输出。每行输出两个整数分别是自然数和该数出现的个数其间用一个空格隔开。 输入输出样例 count.in 8 2 4 2 4 5 100 2 100 count.out 2 3 4 2 5 1 100 2 限制 40%的数据满足1n1000 80%的数据满足1n50000 100%的数据满足1n200000每个数均不超过1.5*109 #includecstdio
#includecmath
#includecstring
#includeiostream
#includealgorithm
using namespace std;
const unsigned long long MAXN20000010;
bool comp(int a,int b)
{return ab;
}
int sum[MAXN],n,Count1;
int main()
{freopen(count.in,r,stdin);freopen(count.ans,w,stdout);cinn;for(int i1;in;i)cinsum[i];sort(sum1,sumn1,comp);for(int i2;in;i){if(sum[i]sum[i-1])Count;else{coutsum[i-1] Countendl;Count1;}}coutsum[n] Countendl;return 0;
} 转载于:https://www.cnblogs.com/Victor-ZhaoYiWei/p/7235353.html
