博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 1002 487-3279
阅读量:6593 次
发布时间:2019-06-24

本文共 989 字,大约阅读时间需要 3 分钟。

数据量较大 卡了好几次超时 看了别人的报告 说是可以把电话号码转成整数,大概就是这么做的。

1 #include
2 #include
3 #include
4 using namespace std; 5 const int maxn=200000; 6 char s[500]; 7 char key[26]={
'2','2','2','3','3','3','4','4','4','5','5','5','6','6','6','7','0','7','7','8','8','8','9','9','9','0'}; 8 int number[maxn]; 9 int main()10 {11 int n;12 scanf("%d",&n);13 getchar();14 for(int i=0;i
='A'&&s[j]<='Z')23 tmp=tmp*10+(key[s[j]-'A']-'0');24 else if(s[j]>='0'&&s[j]<='9')25 tmp=tmp*10+(s[j]-'0');26 number[i]=tmp;27 }28 sort(number,number+n);29 int flag=0;30 int i=0;31 do32 {33 int index=i;34 while(i
1)36 {37 flag=1;38 printf("%03d-%04d %d\n",number[index]/10000,number[index]%10000,i-index);39 }40 }while(i

 

转载于:https://www.cnblogs.com/sooflow/p/3239255.html

你可能感兴趣的文章
【2】Hello World示例
查看>>
【Canal源码分析】配置项
查看>>
asp.net mvc文件下载
查看>>
VS2005 制作安装程序
查看>>
LNMP安装
查看>>
ocjp 121-130
查看>>
没买书,先观摩源码--《linux高性能服务器编程》1
查看>>
数组的相关处理函数
查看>>
nd2odb启动失败
查看>>
python-selenum3 第二天启动浏览器
查看>>
linux基础概念和个人笔记总结(5)
查看>>
python requests自定义方法
查看>>
我的友情链接
查看>>
有关在linux 下跑asp.net文章博客
查看>>
vue填坑之引入iconfont字体图标
查看>>
C# DES
查看>>
Linux/Unix的精巧约定两例及其简析:目录权限和文本行数
查看>>
查看nginx/apache/php/mysql编译参数
查看>>
怎样将lib设为源文件夹
查看>>
第八周作业
查看>>