codeforces 解题报告 978A. Remove Duplicates 模拟

http://codeforces.com/contest/978/problem/A

解题思路：

1.删掉重复的元素，只留下序列中不重复的最右边的元素

2.逆向搜一遍，把第一次遇到的元素入栈

3.依次出栈就是答案

import java.util.*;public class Main {public static void main(String args[]) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] ele = new int[100];for(int i = 1;i <= n;i++) {ele[i] = sc.nextInt();}Stack<Integer> s = new Stack<>();for(int i = n;i >= 1;i--) {if(s.contains(ele[i]))            //出现过的跳过continue;elses.push(ele[i]);               //没出现过的入栈}System.out.println(s.size());while (!s.empty()) {System.out.print(s.peek() + " ");s.pop();}}
}

codeforces 解题报告 978A. Remove Duplicates 模拟相关推荐

codeforces 解题报告 1003A. Polycarp's Pockets 模拟
http://codeforces.com/problemset/problem/1003/A 解题思路: 1.每个包里只能有不同面额的硬币,问要多少个包才能装完这堆硬币 2.弄n个桶,桶内是相同硬币 ...
codeforces 解题报告 978B. File Name strings greedy
http://codeforces.com/contest/978/problem/B 解题思路: 1.不能出现"xxx"这样的串,贪心删掉多余的x就好了 2.遍历一遍字符串,遇到 ...
codeforces 解题报告 978C. Letters binary search
http://codeforces.com/contest/978/problem/C 解题思路: 1.数据范围比较大,暴力复杂度大概O(n*n),爆搜一定超时 2.由于宿舍是连续的,房间也是连续的, ...
Codeforces 解题报告索引
Codeforces 266A: http://www.cnblogs.com/lzj-0218/p/3234138.html 转载于:https://www.cnblogs.com/lzj-0218 ...
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
CodeForces-1016C Vasya And The Mushrooms(模拟+思维+前缀和的前缀和) 解题报告 Apare_xzc
CodeForces-1016C Vasya And The Mushrooms(模拟+思维+二重前缀和 ) 解题报告 xzc 2019/4/7 这周周赛的C题:wyt学姐的恶意这道题周赛的时候 ...
Codeforces round 654 赛后解题报告
Codeforces round 654 赛后解题报告先吐槽一下怎么 A-D 都是结论题啊啊 A. Magical Sticks 我们可以先确定下来,我们一定只对于未进行过拼接的木棍拼接. 学过等差 ...
Codeforces Round #677 (Div. 3)——ABCDE解题报告
Codeforces Round #677 (Div. 3)--ABCDE解题报告比赛链接:https://codeforces.com/contest/1433 A.Boring Apartmen ...
10.30 NFLS-NOIP模拟赛解题报告
总结:今天去了NOIP模拟赛,其实是几道USACO的经典的题目,第一题和最后一题都有思路,第二题是我一开始写了个spfa,写了一半中途发现应该是矩阵乘法,然后没做完,然后就没有然后了!第二题的暴力都没 ...

codeforces 解题报告 978A. Remove Duplicates 模拟

codeforces 解题报告 978A. Remove Duplicates 模拟相关推荐

最新文章

热门文章