POJ1002

来源：互联网发布：用户积分数据库设计编辑：程序博客网时间：2024/06/03 17:47

POJ1002 – 真·水题（个鬼）

这里吐槽一下POJ的g++，同一段代码用c++能过g++过不了

然后再吐槽一下这一题的那个No duplicates.，也不清楚到底要不要给句号（事实证明要）

然后数据里面竟然会有0开头的。。。这个wa的我一脸懵逼，最后网上找到了测试数据才发现错在哪里

注：%03d这个制表符可以右对齐然后自动补零

这题我用数组排序做的，用map做也可以，不过弱还不会用map，然后由于数比较小最大只有10000000，因此也可以开大一点的数组直接存不用排序

贴一下代码

#include <iostream>#include <string>#include <cstdio>#include <vector>#include <algorithm>using namespace std;vector <int> telephone;string s;void handle(string s);bool comparison(int a, int b);void output();void input();int main(){    input();    sort(telephone.begin(), telephone.end(), comparison);    output();    return 0;}bool comparison(int a, int b){    return (a < b);}void output(){    int t = 1;    bool h = 0;    telephone.push_back(-1);    for (int i = 1; i < telephone.size(); i++) {        if (telephone[i] == telephone[i - 1])            t++;        else {            if (t > 1) {                printf("%03d-%04d %d\n", telephone[i - 1] / 10000, telephone[i - 1] % 10000, t);                t = 1;                h = 1;            }        }    }    if (!h)        cout << "No duplicates." << endl;    telephone.pop_back();}void input(){    int n;    cin >> n;    for (int i = 0; i < n; i++) {        cin >> s;        handle(s);    }}void handle(string s){    int t = 0;    char c;    for (int i = 0; i < s.size(); i++) {        c = s[i];        if (c == '-')            ;        else if (c >= '0' && c <= '9')            t = t * 10 + c - '0';        else if (c >= 'A' && c < 'Q')            t = t * 10 + (c - 'A') / 3 + 2;        else if (c > 'Q' && c < 'Z')            t = t * 10 + (c - 'A' - 1) / 3 + 2;    }    telephone.push_back(t);}

0 0