Codeforces Round #481 (Div. 3) A. Remove Duplicates

题目地址：http://codeforces.com/contest/978/problem/A

题解：给一串长度为n的数组，然后删去相同的数字（从右往左）。

方法：题目n和数组ai给的范围都很小，所以可以放一个vis[1500]的数组表示1~1000内的数字是否被访问过。从右到左倒着访问，然后再把out数组倒着输出。

代码：（代码较丑，欢迎大佬们批评指正）

 1 #include<cstdio>
 2 #include<cmath>
 3 #include<algorithm>
 4 #include<cstring>
 5 #include<string>
 6 #include<iostream>
 7 #include<map>
 8 #include<vector>
 9 #include<set>
10 #include<queue>
11 using namespace std;
12 const int inf = 0x3f3f3f3f;
13 int main()
14 {
15     int n;
16     int a[60], vis[1500] = {0},out[60];
17     scanf("%d", &n);
18     for (int i = 0; i < n; i++)
19     {
20         scanf("%d", &a[i]);
21     }
22     int len = 0;
23     for (int i = n - 1; i >= 0; i--)
24     {
25         if (vis[a[i]] == 0)
26         {
27             out[len] = a[i];
28             len++;
29             vis[a[i]] = 1;
30         }
31     }
32     printf("%d\n", len);
33     for (int i = len-1 ; i >= 0; i--)
34     {
35         printf("%d", out[i]);
36         if (i != 0)
37             printf(" ");
38         else
39             printf("\n");
40     }
41     return 0;
42 }

转载于:https://www.cnblogs.com/Tangent-1231/p/9041148.html

Codeforces Round #481 (Div. 3) A. Remove Duplicates相关推荐

Codeforces Round #481 (Div. 3)【完结】
2022.3.1 题目地址:https://codeforces.com/contest/978 目录 A. Remove Duplicates[模拟] B. File Name[贪心 / 双指针] ...
Codeforces Round #481 (Div. 3)题解
成功掉到灰,真的心太累了,orz!!!!,不是很懂那些国外大佬为什么每次都是20多分钟AK的,QAQ A. Remove Duplicates time limit per test 1 second ...
Codeforces Round 855 (Div. 3) D. Remove Two Letters
point: 本来以为是循环节的问题,但是因为是两个连续的小东西,所以完全不是,div.3的d题还是在思维ing,本来以为是算法,但是只是一个思维题,总的来说,23/03/04循环节也不是非常的了解, ...
Codeforces Round #786 (Div. 3) G. Remove Directed Edges——树形dp+记忆化
思路参考题目链接思路题目要求删除一些边,要让最后每个点的入度,出度都小于最开始的情况,或者等于0. 那么出度为1或者入度为1的边一定会被删掉,而且题目说明不存在重边和环,最后的结果一定是一条链. ...
Codeforces Round #481 (Div. 3) F. Mentors 思维
BUG反馈门 F. Mentors time limit per test 3 seconds memory limit per test 256 megabytes input standard i ...
Codeforces Round #481 (Div. 3) F. Mentors(排序，暴力，map记忆化)
题目题意: 如果一个程序员比另一个程序员的能力值高,而且这两个程序员不在争吵状态,则能力值较高的程序员可以成为另一个程序员的老师,求每个程序员能成为多少其他程序员的老师. 思路: 先啥都不管,结构体 ...
Codeforces Round #481 (Div. 3) F. Mentors（思维+二分）
有 n 个程序员,每个程序员都有他的技能分数,分数严格高的可以做分数低的程序员的老师,但是有 k 对人发生过矛盾,他们不能构成师生关系,问每个人最多可以做几个人的老师开始想的是开一个数组从 i∈[1 ...
Codeforces Round #481 (Div. 3) E. Bus Video System
E. Bus Video System Example 1 input 3 5 2 1 -3 output 3Example 2 input 2 4 -1 1 output 4Example 3 in ...
【Christmas Game】【CodeCraft-21 and Codeforces Round #711 (Div. 2)】【Nim-博弈】【树形DP】【拆分树】
CodeCraft-21 and Codeforces Round #711 (Div. 2) Christmas Game Nim-博弈树形DP 拆分树牛客链接 https://ac.nowco ...

Codeforces Round #481 (Div. 3) A. Remove Duplicates

Codeforces Round #481 (Div. 3) A. Remove Duplicates相关推荐

最新文章

热门文章