首页 > 代码库 > luogu P1097 统计数字
luogu P1097 统计数字
题目描述
某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*10^9）。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
输入输出格式
输入格式：
输入文件count.in包含n+1行；
第一行是整数n，表示自然数的个数；
第2~n+1每行一个自然数。
输出格式：
输出文件count.out包含m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。
输入输出样例
输入样例#1：
8242451002100
输出样例#1：
2 34 25 1100 2
说明
40%的数据满足：1<=n<=1000
80%的数据满足：1<=n<=50000
100%的数据满足：1<=n<=200000，每个数均不超过1500 000 000（1.5*109）
NOIP 2007 提高第一题
#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>using namespace std;const int N=300010;string s[N];int n;inline bool cmp(string a,string b){ if(a.length()!=b.length()) return a.length()<b.length(); else for(int i=0;i<a.length();i++) if(a[i]!=b[i]) return a[i]<b[i];}int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++) cin>>s[i]; sort(s+1,s+n+1,cmp); for(int i=1;i<=n;i++) { int tot=1; for(int j=i+1;s[j]==s[i];j++) tot++; i+=tot-1; cout<<s[i]<<" "<<tot<<endl; } return 0;}
luogu P1097 统计数字
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。