Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <fstream>
- #include <vector>
- #include <set>
- #include <chrono>
- using namespace std;
- using namespace std::chrono;
- class LogDuration
- {
- public:
- explicit LogDuration(const string& msg = "") : message(msg + ": "), start(steady_clock::now())
- {
- }
- ~LogDuration()
- {
- auto finish = steady_clock::now();
- auto dur = finish - start;
- cerr << message << duration_cast<milliseconds>(dur).count() << " ms" << endl;
- }
- private:
- string message;
- steady_clock::time_point start;
- };
- int main()
- {
- LogDuration total("Total");
- ifstream in("input.txt");
- int element_count;
- in >> element_count;
- set<int> elements;
- /*auto start = steady_clock::now();*/
- {
- LogDuration input("Input");
- for (int i = 0; i < element_count; ++i)
- {
- int x;
- in >> x;
- elements.insert(x);
- }
- }
- /*auto finish = steady_clock::now();
- auto dur = finish - start;
- cerr << duration_cast<milliseconds>(dur).count() << " ms" << endl;*/
- int query_count;
- in >> query_count;
- int total_found = 0;
- {
- LogDuration queries("Queries processing");
- for (int i = 0; i < query_count; ++i)
- {
- int x;
- in >> x;
- if (elements.find(x) != elements.end())
- {
- ++total_found;
- }
- }
- }
- cout << total_found << endl;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement