2016/12/15 1003. Multi-key Sorting

来源：互联网发布：蜂窝数据 3g 编辑：程序博客网时间：2024/04/30 06:14

参考：http://blog.csdn.net/chenhq1991/article/details/7865285

题目本身并不难，就是将一个整数序列输入时先去掉相邻重复的，然后再从后开始记录最后（从后开始的话就是最早的）一个已存在的整数，后面相同的则不再记录，最后输出即可。但是不知道为什么自己打出来的始终是超时......

原版：

#include <iostream>#include <cstdio>#include <cstring>#include <list>using namespace std;int main(){int C, N;while (cin >> C >> N){list<int> s;int cert = 0, temp = 0;for (int i = 0; i < N; i++){cin >> temp;if (temp == cert){continue;}else{cert = temp;s.push_back(cert);}}bool* existed = new bool[C+1];memset(existed, false, sizeof(existed));list<int> ansR;for (int i = s.size() - 1; i >= 0; i--){int temp = s.back();s.pop_back();if(!existed[temp]){existed[temp] = true;ansR.push_back(temp);}}while (!ansR.empty()){if (ansR.size() == 1){cout << ansR.back() << endl;}else cout << ansR.back() << " ";ansR.pop_back();}}}

0 0