super oj p52

1.电话号码要用string读入，否则会超时

2.按字典序排列答案时应该有2种方法

（1）把字符转化成为数字数组，直接用sort快排即可

（2）把数字借用trie数的思想（没试过）

3.‘-’的处理可以直接在读入数据时删去，或者将string转化成为char时直接不管（好得多——不易出错）

#include<iostream>
#include<cstdio>
#include<cmath>
#include<ctime>
#include<cstring>
#include<string>
#include<algorithm>
#include<cstdlib>
using namespace std;char map[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};
char number[30];
string phone[100000];
int n;int main()
{freopen("lx.in","r",stdin);freopen("lx.out","w",stdout);int pos;scanf("%d",&n);for(int i=0;i<n;++i){pos=0;scanf("%s",number);for(int j=0;j<strlen(number);++j){if(number[j]=='-') continue;if(number[j]>='A'&&number[j]<='Z')number[j]=map[number[j]-'A'];phone[i]+=number[j];pos++;if(pos==3) phone[i]+='-';}}sort(phone,phone+n);int ti=1;int ok=0;for(int i=1;i<n;++i){if(phone[i-1]!=phone[i]){if(ti>1){cout<<phone[i-1]<<" "<<ti<<endl;ok=1;}ti=1;}else ti++;}if(ti>1){   cout<<phone[n-1]<<" "<<ti<<endl;ok=1;}if(ok==0) cout<<"No duplicates."<<endl;return 0;
}

super oj p52相关推荐

super oj p528
本题的正解为区间DP,可以拿到满分,转移方程如下: F[i]=MIN{F[j]}+1 {S1[j+1][i]=0 or S2[j+1][i]=0 or ABS(S1[j+1][i]-S2[j+1][i ...
HDU OJ Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping! Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K ...
杭电OJ分类题目（3）
原题出处:HDOJ Problem Index by Type,http://acm.hdu.edu.cn/typeclass.php 杭电OJ分类题目(3) HDU Computational Ge ...
【HDU No. 4417】超级马里奥 Super Mario
[HDU No. 4417] 超级马里奥 Super Mario 杭电OJ 题目地址 [题意] 可怜的公主陷入困境,马里奥需要拯救他的情人.把通往城堡的道路视为一条线(长度为n ),在每个整数点i 上 ...
super(Student,self).__init__()初始化的是什么东西？
继承不是为了继承里面原来的属性和值么,不初始化的话,会有什么问题? 2015-04-04源自:python进阶 5-17642 浏览2 回答最佳回答 2015-05-05 1 super(Stude ...
Google Pixel 超分辨率--Super Resolution Zoom
Google Pixel 超分辨率–Super Resolution Zoom Google 的Super Res Zoom技术,主要用于在zoom时增强画面细节以及提升在夜景下的效果. 文章的主要贡 ...
【译】为什么要写super(props)
译注: 原文地址 https://overreacted.io/why-do-we-write-super-props/ 正文我听说Hooks是新的热点.好笑的是,我想通过描述一些关于class组件 ...
java super快速生成_为什么当我使用编辑器代码生成器时,eclipse会在构造函数中自动添加一个java super()方法？...
正如@Kon在他的评论中提到的, Java中的一个空构造函数包含对超类构造函数的隐式调用. 此外,没有明确调用super()的非空构造函数将在顶部具有隐式调用. 离开super()调用是唯一的时候,如 ...
java super是引用变量吗_Java中super的几种用法并与this的区别
1. 子类的构造函数如果要引用super的话,必须把super放在函数的首位. class Base { Base() { System.out.println("Base" ...

super oj p52

super oj p52相关推荐

最新文章

热门文章