美文网首页
L1_027出租

L1_027出租

作者: 我好菜啊_ | 来源:发表于2018-03-27 08:32 被阅读0次
  • 比起for循环string再内层for循环vector找到数字并得到下标
    vector排序完成后,遍历一遍用一个数组来存每个数的下标,之后在循环一次string直接根据值去数组索引高效得多
    用空间换时间
#include <vector>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int main()
{
    string tel;
    cin >> tel;
    int num[10] = { 0 };
    vector<int> exnum;
    for (int i = 0; i < tel.size(); ++i) {
        if (!num[tel[i] - '0']) {
            num[tel[i] - '0'] = 1;
            exnum.push_back(tel[i]-'0');
        }
    }
    sort(exnum.rbegin(), exnum.rend());
    cout << "int[] arr = new int[]{";
    for (int i = 0; i < exnum.size(); ++i) {
        num[exnum[i]] = i;
        if (i)
            cout << ",";
        cout << exnum[i];
    }
    cout << "};"<<endl;
    cout << "int[] index = new int[]{";
    for (int i = 0; i < tel.size(); ++i) {
        if (i)
            cout << ",";
        cout << num[tel[i] - '0'];
    }
    cout << "};";
    system("pause");
    return 0;
}

相关文章

  • L1_027出租

    比起for循环string再内层for循环vector找到数字并得到下标vector排序完成后,遍历一遍用一个数组...

  • 出租

    微光中,我从床上爬起来 没错,趴着睡 一夜,把心事都掏在床上 再抖几下,全干净 你以为我说不出的话 是心里有 不信...

  • 出租

    一把钥匙,用了十三年了 今日我交给了一个人 一个有南方口音的陌生人 答应他们可以使用一年 先生说此后一年 如果没有...

  • 出租

    请原谅, 我自私的孤独… 只因为, 我的心, 已经出租了… 以最廉的价格, 以最差的状态, 被人收购了… 做成了只...

  • 出租

    有没有租女朋友回家过年的 …… 最好黑龙江省

  • 出租

    麻痹 打的让人死的感觉 来问我怎么走,我真的想一头撞死 我的错,都是我的错

  • 出租

    出租车 出zhu zu zhuzhuzhuzhu 出租! 好了亲爱的我走了!

  • 出租

    出租 现有一处正在经营中的旺铺门面超市,一千多平方米,有生鲜、水果、副食、水产、海鲜、禽类宰杀等区域,客源稳定,因...

  • 出租

    任何事都讲究一个缘分,租房也是一样。忙碌了大半个月,今天以先期同样的价格租给了准备陪读高一的一老一小。 ...

  • 出租

    房子又重新出租了,租了两个月,租客搬走了,重新找租客。 我说烦死了,老公说这有什么烦的,有问题解决问题。 烦也没用...

网友评论

      本文标题:L1_027出租

      本文链接:https://www.haomeiwen.com/subject/cwcjcftx.html