- 浏览: 106462 次
- 性别:
- 来自: 广州
最新评论
-
xinhemei:
我试了试,发现gmail和163的不行。好像ajax请求失败了 ...
jQuery实现邮箱自动登录 -
酒鬼_yuan:
我正在找 谢谢了
关于yui的学习
import java.io.BufferedInputStream; import java.io.DataInputStream; import java.io.IOException; import java.util.Iterator; import java.util.Map; import java.util.Scanner; import java.util.Set; import java.util.TreeMap; /** * poj1002 * 题意就是输入几组字符串,按照给出的形式转换为统一格式, * 然后输出出现多于一次的字符串出现的次数,输出时按照字典顺序排列 * 测试过这样的数据量 * 10000 18s * 20000 116s * 50000 等了4分多钟没结果 * 一直过不了,有时是re,有时是超时 * 改成DataInputStream居然过了,太兴奋了!!!!!!! * 太无语了。。。。痛苦了好久啊。。。。 * @author NC */ public class Main { public static char getNum(char c) { //注意对于数字字符要用'',如果没有的话,虽然也会自转,但是只当作对应0到9的ascii码 if (Character.isDigit(c)) { return c; } if (c == 'A' || c == 'B' || c == 'C') { return '2'; } if (c == 'D' || c == 'E' || c == 'F') { return '3'; } if (c == 'G' || c == 'H' || c == 'I') { return '4'; } if (c == 'J' || c == 'K' || c == 'L') { return '5'; } if (c == 'M' || c == 'N' || c == 'O') { return '6'; } if (c == 'P' || c == 'R' || c == 'S') { return '7'; } if (c == 'T' || c == 'U' || c == 'V') { return '8'; } if (c == 'W' || c == 'X' || c == 'Y') { return '9'; } return '#'; } public static void main(String[] args) throws IOException { // Scanner scan = new Scanner(new BufferedInputStream(System.in)); DataInputStream scan = new DataInputStream(new BufferedInputStream(System.in)); // if (scan.hasNext()) { Map<String, Integer> tm = new TreeMap(); // int n = Integer.parseInt(scan.nextLine().trim()); int n = Integer.parseInt(scan.readLine().trim());//方法虽然过时了,但却更快 for (int i = 0; i < n; i++) { // String s = scan.nextLine().replace("-", ""); String s = scan.readLine().replace("-", ""); StringBuilder sb = new StringBuilder(); //转字符电话号码为数字电话号码 for (int k = 0; k < s.length(); k++) { char c = getNum(s.charAt(k)); if (Character.isDigit(c)) { sb.append(c); } } String result = sb.toString().substring(0, 3) + '-' + sb.toString().substring(3); //统计字符串出现的次数,因为要求是字典顺序,故选用TreeMap if (tm.containsKey(result)) { int count = tm.get(result) + 1; tm.put(result, count); } else { tm.put(result, 1); } } // System.out.println("111"); Set se = tm.keySet(); Iterator it = se.iterator(); boolean flag = false; while (it.hasNext()) { String s = it.next().toString(); int count = tm.get(s); if (count > 1) { flag = true; System.out.println(s + " " + count); } } if (!flag) { System.out.println("No duplicates. "); } } // } }
发表评论
-
Poj3126
2010-05-29 22:07 1206import java.io.BufferedIn ... -
poj3125简单模拟
2010-05-25 11:44 927import java.io.BufferedInputS ... -
还是水
2010-05-24 12:53 739import java.io.BufferedInputS ... -
Poj3085再水一下
2010-05-24 12:28 830import java.io.BufferedInputS ... -
Poj3673超水题
2010-05-24 12:12 824package easy; import java. ... -
Poj3278 广度优先搜索
2010-05-22 23:24 1291import java.io.BufferedInputS ... -
合唱队形
2010-05-09 21:45 2110#include <stdio.h> #incl ... -
动态规划经典问题 石子合并
2010-05-09 21:45 6063我们学校的oj的 #include & ... -
poj3199 高精
2010-05-09 21:44 927import java.io.BufferedInputS ... -
poj1298 无语。。。
2010-04-24 23:24 980import java.io.BufferedInputStr ... -
poj1017 装箱问题 简单贪心
2010-04-18 16:56 2327import java.io.BufferedInpu ... -
poj1042 枚举+贪心算法
2010-04-18 00:45 1768import java.io.BufferedInputS ... -
zoj3197 Google Book 贪心算法
2010-04-15 23:54 1346#include <stdio.h> #defi ... -
Poj2453 an easy program
2010-04-09 00:19 836/* * To change this template, ... -
poj2299 递归与分治策略
2010-04-02 23:38 1403package hard; import java.io ... -
poj1723 数学问题
2010-04-02 15:31 998package middle; import jav ... -
Poj2524 并查集
2010-03-18 15:22 844package middle; import jav ... -
Poj1308 并查集
2010-03-18 15:21 1668package middle; import jav ... -
poj1405 高精
2010-02-28 11:09 1337import java.io.BufferedInputS ... -
poj1979 深度遍历
2010-02-27 20:56 1262问题重述 问题描述: ...
相关推荐
poj1002 的源代码 第一次做 超时了
使用vs2010的project,代码是poj1002,北京大学在线测试系统
如题所示,亲测可用。电话号码查重,不会的同学可以参考下,会做的同学可以给挑挑毛病!大家以代码会友!
业余爱好。所以,算法不一定好,CODING也不一定佳,效率不一定高,只是能通过online judge而已。
poj-1002源码,没有题解,题解看博客poj-1002源码,没有题解,题解看博客poj-1002源码,没有题解,题解看博客poj-1002源码,没有题解,题解看博客
poj1002 source code input: The input will consist of one case. The first line of the input specifies the number of telephone numbers in the directory (up to 100,000) as a positive integer alone on ...
北大POJ1002-487-3279【Hash+Qsort】 解题报告+AC代码
经过编辑通过 POJ1002 C++编程
这是北大在线测试的第1002题,方便记忆的电话号码的解题例程,题目中有一个列表,记录着许多方便记忆的电话号码。不同的方便记忆的电话号码可能对应相同的标准号码,这个程序的任务就是找到它们
East Central North America 1999。50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50字50...
输入的格式是,第一行是一个正整数,指定电话号码薄中号码的数量(最多100000)。余下的每行是一个电话号码。每个电话号码由数字,大写字母(除了Q和Z)以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。 ...
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
Description Businesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University ...
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
POJ北大在线测评系统离线题库,里面包含1002-3422题,可以离线刷题。
poj分类poj分类poj分类poj分类
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
一道简单的poj题目 适合于新手 排序问题
* 较为复杂的动态规划:例如 poj1191、poj1054、poj3280、poj2029、poj2948、poj1925、poj3034。 数学 1. 组合数学: * 加法原理和乘法原理。 * 排列组合。 * 递推关系:例如 poj3252、poj1850、poj1019、poj...