• poj 1002


    #include<iostream>
    #include<string>
    #include<stdio.h>
    #include<algorithm>
    using namespace std;
    #define MAXN 100000
    string tel[MAXN];
    string result[MAXN];
    int seq[MAXN] = { 0 };
    char tran(char c) {
        switch (c) {
        case 'A':case 'B':case 'C':
            return '2';
        case 'D':case 'E':case 'F':
            return '3';
        case 'G':case 'H':case 'I':
            return '4';
        case 'J':case 'K':case 'L':
            return '5';
        case 'M':case 'N':case 'O':
            return '6';
        case 'P':case 'R':case 'S':
            return '7';
        case 'T':case 'U':case 'V':
            return '8';
        case 'W':case 'X':case 'Y':
            return '9';
        }
    }
    string toTel(string tel) {
        return tel.substr(0, 3) + "-" + tel.substr(3, 4);
    }
    int main() {
        int n;
        int nN = 0;
        int index = 0;
        //freopen("in.txt","r",stdin);
        cin >> n;
        while (nN < n) {
            cin >> tel[nN];
            nN++;
        }
      //讲输入转化为只有数字的字符串并存到result
    for (int i = 0; i < n; i++) { for (int k = 0; k < tel[i].length(); k++) { if (tel[i][k] >= '0'&&tel[i][k] <= '9') { result[i]+=tel[i][k]; }else if (tel[i][k] != '-') { result[i] += tran(tel[i][k]); } else {} } } //fclose(stdin); sort(result, result + n);
      //快排之后通过标记查重
    for (int i = 0; i < n; i++) { int k = i; for (int j = i + 1; j < n; j++) { if (result[j] == result[i]) { seq[k]++; i = j; }else{ break; } } } for (int i = 0; i < n; i++) { if (seq[i] > 0) { index = 1; cout << toTel(result[i]) << " " << seq[i]+1 << endl; }else if (i == (n - 1) && index == 0) { cout << "No duplicates." << endl; } } return 0; }

    数组开的太大最好设为全局变量,函数的局部变量是存在堆栈而不是内存中的,太大就会出现错误,当时提交出现了RE;

    freopen函数用来自动读取输入,省了很多测试用例的时间;

    8352K  1500MS

    虽然可以AC,但是占用内存和耗时还是很不理想的,以后有时间将改进改码贴上来

  • 相关阅读:
    洛谷 P1886 滑动窗口(单调队列)
    POJ 2559 Largest Rectangle in a Histogram(单调栈)
    eclipse开发velocity实例(初学)
    Spring MVC 教程,快速入门,深入分析
    传智博客(JavaWeb方面的所有知识)听课记录(经典)
    JSP/SERVLET入门教程--Servlet 使用入门
    javaweb入门实例---servlet例子
    Eclipse快捷键大全(转载)
    简单java web应用程序搭建与部署
    Servlet 工作原理解析
  • 原文地址:https://www.cnblogs.com/zhaoGavin/p/8566401.html
Copyright © 2020-2023  润新知