C++ 解法, 执行用时: 3ms, 内存消耗: 376KB, 提交时间: 2020-11-01

#include"cstdio"
#include<iostream>
#include<string>
#include<vector>
using namespace std;

struct Version {
	int x[3];
	Version &operator = (const Version &rhs) {
		for (int i = 0; i < 3; i++) {
			this->x[i] = rhs.x[i];
		}
		return *this;
	}
};

bool operator<(const Version &lhs, const Version &rhs) {
	for (int i = 0; i < 3; i++) {
		if (lhs.x[i] != rhs.x[i]) {
			return lhs.x[i] < rhs.x[i];
		}
	}
	return false;
}

bool match(const Version &t, const Version &s) {
	for (int i = 0; i < 3; i++) {
		if (t.x[i] != -1 && t.x[i] != s.x[i]) return false;
	}
	return true;
}


int main() {
	int n;
	scanf("%d", &n);
	vector<Version> a(n);


	for (int i = 0; i < n; i++) {
		for (int j = 0; j < 3; j++) {
			scanf("%d", &a[i].x[j]);
			getchar();
		}
	}
	
	string s;
	cin >> s;
	Version t;
	size_t idx = 0;

	for (int i = 0; i < 3; i++) {
		if (s[0] == '*') {
			t.x[i] = -1;
			if (i < 2) {
				s = s.substr(2);
			}
		}else {
			t.x[i] = std::stoi(s, &idx, 10);
			if (i < 2) {
				s = s.substr(idx + 1);
			}
		}
	}

	Version res = { -1,-1,-1 };
	for (const Version &x : a) {
		if (match(t, x)) {
			if (res.x[0] == -1 || res < x) {
				res = x;
			}
		}
	}

	if (res.x[0] == -1) {
		cout << 0 << endl;
	}
	else {
		cout << res.x[0] << "." << res.x[1] << "." << res.x[2] << endl;
	}
	return 0;
}

C++ 解法, 执行用时: 3ms, 内存消耗: 376KB, 提交时间: 2020-10-31

#include"cstdio"
#include<iostream>
#include<string>
#include<vector>
using namespace std;

struct Version {
	int x[3];
	Version &operator = (const Version &rhs) {
		for (int i = 0; i < 3; i++) {
			this->x[i] = rhs.x[i];
		}
		return *this;
	}
};

bool operator<(const Version &lhs, const Version &rhs) {
	for (int i = 0; i < 3; i++) {
		if (lhs.x[i] != rhs.x[i]) {
			return lhs.x[i] < rhs.x[i];
		}
	}
	return false;
}

bool match(const Version &t, const Version &s) {
	for (int i = 0; i < 3; i++) {
		if (t.x[i] != -1 && t.x[i] != s.x[i]) return false;
	}
	return true;
}


int main() {
	int n;
	scanf("%d", &n);
	vector<Version> a(n);


	for (int i = 0; i < n; i++) {
		for (int j = 0; j < 3; j++) {
			scanf("%d", &a[i].x[j]);
			getchar();
		}
	}
	
	string s;
	cin >> s;
	Version t;
	size_t idx = 0;

	for (int i = 0; i < 3; i++) {
		if (s[0] == '*') {
			t.x[i] = -1;
			if (i < 2) {
				s = s.substr(2);
			}
		}else {
			t.x[i] = std::stoi(s, &idx, 10);
			if (i < 2) {
				s = s.substr(idx + 1);
			}
		}
	}

	Version res = { -1,-1,-1 };
	for (const Version &x : a) {
		if (match(t, x)) {
			if (res.x[0] == -1 || res < x) {
				res = x;
			}
		}
	}

	if (res.x[0] == -1) {
		cout << 0 << endl;
	}
	else {
		cout << res.x[0] << "." << res.x[1] << "." << res.x[2] << endl;
	}
	return 0;
}