社区讨论
为啥WA了
P1039[NOIP 2003 提高组] 侦探推理参与者 1已保存回复 0
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 0 条
- 当前快照
- 1 份
- 快照标识符
- @mhjaclxt
- 此快照首次捕获于
- 2025/11/03 23:19 4 个月前
- 此快照最后确认于
- 2025/11/03 23:19 4 个月前
CPP
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 110;
int n, m, P;
string sentence[N];
string name[N];
string weekday[7] = {
"Today is Monday.",
"Today is Tuesday.",
"Today is Wednesday.",
"Today is Thursday.",
"Today is Friday.",
"Today is Saturday.",
"Today is Sunday."
};
int state[N];
int get_person(string str)
{
for (int i = 0; i < m; i++)
if (name[i] == str)
return i;
return -1;
}
pair <int, string> get(string str)
{
int t = str.find(":");
int person = get_person(str.substr(0, t));
return make_pair(person, str.substr(t + 2));
}
int get_state(int bad_man, int day, int now, string line)
{
if (line == "I am guilty.")
{
if (bad_man == now) return 0;
return 1;
}
if (line == "I am not guilty.")
{
if (bad_man == now) return 1;
return 0;
}
int t = line.find(" is guilty.");
if (t != -1)
{
int p = get_person(line.substr(0, t));
if (p == bad_man) return 0;
return 1;
}
t = line.find(" is not guilty.");
if (t != -1)
{
int p = get_person(line.substr(0, t));
if (p != bad_man) return 0;
return 1;
}
for (int i = 0; i < 7; i++)
if (weekday[i] == line)
{
if (i == day) return 0;
return 1;
}
return -1;
}
bool check(int bad_man, int day)
{
memset(state, -1, sizeof state);
for (int i = 0; i < P; i++)
{
pair <int, string> t = get(sentence[i]);
int p = t.first;
int s = get_state(bad_man, day, p, t.second);
if (s == 0)
{
if (state[p] == 1) return false;
state[p] = s;
}
else if (s == 1)
{
if (state[p] == 0) return false;
state[p] = s;
}
}
int fake = 0, other = 0;
for (int i = 0; i < m; i++)
if (state[i] == 1)
fake++;
else if (state[i] == -1)
other++;
if (fake <= n && fake + other >= n) return true;
return false;
}
int main()
{
cin >> m >> n >> P;
for (int i = 0; i < m; i++) cin >> name[i];
getline(cin, sentence[0]);
for (int i = 0; i < P; i++) getline(cin, sentence[i]);
int cnt = 0, p;
for (int i = 0; i < m; i++)
{
bool flag = false;
for (int j = 0; j < 7; j++)
if (check(i, j))
{
flag = true;
break;
}
if (flag)
{
cnt++;
p = i;
}
}
if (cnt == 1) cout << name[p] << endl;
else if (cnt > 1) puts("Cannot Determine");
else puts("Impossible");
return 0;
}
WA了啊啊
回复
共 0 条回复,欢迎继续交流。
正在加载回复...