NHATCHU - Robot nhặt chữ
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Tèo có một con Robot đồ chơi rất thông minh, nó rất hứng thú với bộ đồ chơi chữ cái của Tèo.
Tèo cho Robot chơi trò chơi như sau: Tèo xếp các chữ cái trong bộ đồ chơi của mình thành một hàng dọc, Robot sẽ đi từ đầu hàng đến cuối hàng, mỗi khi đi đến một chữ cái, nếu Robot chưa nhặt được loại chữ cái đó thì nó sẽ nhặt, nếu đã nhặt rồi thì nó bỏ qua.
Cho biết hàng chữ cái Tèo xếp ban đầu, bạn hãy cho biết xâu chữ cái (theo đúng thứ tự) mà Robot sẽ nhặt
Input
- Một dòng duy nhất chứa xâu ký tự chỉ gồm các chữ cái la-tinh (‘A’-‘Z’, ‘a’-‘z’) mô tả hàng chữ cái Tèo xếp bạn đầu.
Giới hạn:
- Độ dài xâu ký tự đầu vào không quá ~10^5~.
Output
- Một dòng duy nhất chứa xâu ký tự mô tả xâu chữ cái mà Robot sẽ nhặt.
Sample
Input #1
ABABACD
Output #1
ABCD
Problem source: Chuyên Sơn La Online Judge
Bình luận
AC FULL CHO AE=))
include <bits/stdc++.h>
using namespace std;
int main() { string s; cin >> s; string ans = ""; bool visited[256] = {false}; // đánh dấu các ký tự đã nhặt
}
Cái bài này mọi người cẩn thận ạ, muốn dùng mảng đánh dấu thì nên cho kí tự c ví dụ : for (char c : s ) { unsigned char uc = c; if (cnt[uc] == 0 ) { v.push_back(); } cnt[uc]++; } rồi duyệt mảng vector < char > v là nó ra kết quả ac ạ
Bài nayf sao khôgn dùng set được ạ
dùng set thì nó sẽ sort luôn, trong khi đề yêu cầu theo thứ tự robot sẽ nhặt chứ không phải thứ tự từ điển á
include <bits/stdc++.h>
using namespace std; int main() { string s; getline(cin, s); set<char> st; for(auto x : s) { if(st.count(x) == 0) { st.insert(x); cout << x; } } return 0; }