在刷PAT的过程中,关于一个样例的疑问
#include
#include
#include
#include
#include
using namespace std;
struct node
{
int a,v, n;
node(int x=0,int y=0,int z=0):a(x),v(y),n(z){}
};
vector v;
unordered_map tv;
bool cmp(const node& lhs, const node& rhs) {
return lhs.v < rhs.v;
}
int main() {
int n, f;
cin >> n >> f;
int ta, tb, tc;
for (size_t i = 0; i < n; i++)
{
scanf("%d%d%d", &ta, &tb, &tc);
tv[ta].a = ta;
tv[ta].v = tb;
tv[ta].n = tc;
}
if (tv.find(f) == tv.end())
{
printf("0 -1\n");
return 0;
}
while (f != -1) {
v.push_back(tv[f]);
f = tv[f].n;
}
sort(v.begin(), v.end(), cmp);
if (v.size() == 0) {
printf("0 -1\n");
return 0;
}
printf("%d %d\n", v.size(), v[0].a);
size_t i = 1;
for (; i < v.size(); i++)
{
printf("%05d %d %05d\n", v[i - 1].a, v[i - 1].v, v[i].a);
}
printf("%05d %d -1\n", v[--i].a, v[i].v);
return 0;
}
样例以及我的vs2019和PAT提供的c++(clang++)测试结果如下如下
样例以及c++(g++)测试结果如下如下
相同代码,相同case测试结果不一样
最后查资料发现,跟运算符优先级有关,也就是说两个编译器的自增运算符在汇编下实现不一致
最后写了段测试代码,在两个编译环境下不一致,符合预期(smile.jpg),原因
#include
using namespace std;
struct node
{
int a, v;
node(int x = 0, int y = 0) :a(x), v(y) {}
};
int main() {
int t=1;
node x[]={{1,3},{2,4}};
printf("%d %d\n",x[--t].a,x[t].v);
return 0;
}
最后AC的代码
#include
#include
#include
#include
using namespace std;
struct node
{
int a, v, n;
node(int x = 0, int y = 0, int z = 0) :a(x), v(y), n(z) {}
};
vector v;
unordered_map tv;
bool cmp(const node& lhs, const node& rhs) {
return lhs.v < rhs.v;
}
int main() {
int n, f;
cin >> n >> f;
int ta, tb, tc;
for (int i = 0; i < n; i++)
{
scanf("%d%d%d", &ta, &tb, &tc);
tv[ta].a = ta;
tv[ta].v = tb;
tv[ta].n = tc;
}
if (tv.find(f) == tv.end()) //输入非法地址
{
printf("0 -1\n");
return 0;
}
while (f != -1) { //所给数据可能存在冗余
v.push_back(tv[f]);
f = tv[f].n;
}
sort(v.begin(), v.end(), cmp);
if (v.size() == 0) { //找不到,即-1
printf("0 -1\n");
return 0;
}
printf("%d %05d\n", int(v.size()), v[0].a); //测试点3,输出不标准
size_t i = 1;
for (; i < v.size(); i++)
{
printf("%05d %d %05d\n", v[i - 1].a, v[i - 1].v, v[i].a);
}
i -= 1; //可能仅一个节点
printf("%05d %d -1\n", v[i].a, v[i].v); //估计跟编译器的语法分析有关,将--i单拎出来就没问题了
return 0;
}