題目地址：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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。