1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
|
#include <filesystem>
#include <fstream>
#include <iostream>
#include <regex>
#include <string>
#include <tuple>
#include <vector>
using namespace std;
namespace {
using Range = tuple<long, long>;
using Ranges = vector<Range>;
tuple<Ranges, vector<long>>
read_file(const filesystem::path& filename)
{
static const regex range{ R"(^(\d+)-(\d+)$)" };
static const regex single{ R"(^(\d+)$)" };
ifstream file{ filename };
Ranges ranges;
vector<long> numbers;
for ( string line; getline(file, line); ) {
smatch match;
if ( regex_search(line, match, range) ) {
ranges.emplace_back(stol(match[1]), stol(match[2]));
}
else if ( regex_search(line, match, single) ) {
numbers.emplace_back(stol(match[1]));
}
}
return { ranges, numbers };
}
void
part1(const Ranges& ranges, const vector<long>& numbers)
{
long count = 0;
for ( const auto number: numbers ) {
for ( const auto [start, end]: ranges ) {
if ( number >= start && number <= end ) {
++count;
break;
}
}
}
cout << "Part 1: " << count << '\n';
}
} // namespace
int
main()
{
const auto [ranges, numbers] = read_file("data/day05.txt");
part1(ranges, numbers);
}
|
