FZU OJ 1055 赋值问题

来源：互联网发布：阿里炒股软件编辑：程序博客网时间：2024/06/06 07:48

前两天有朋友说福大OJ上有一道很简单的题，不知道哪里错了一直过不了，我也好奇帮忙去看了看，现贴题如下：

Problem 1055 赋值问题

Accept: 1463 Submit: 7989
Time Limit: 1000 mSec Memory Limit : 32768 KB

Problem Description

在很多程序设计语言中，忘记给变量赋初值的错误常令人头疼。请编程求出含N(0≤N≤100)行的程序段运行以后有哪些变量中有确定的值。在下面的问题中，最开始仅有变量a中有确定的值。变量为单个小写字母，每行恰好有三个字符，中间一个是赋值运算符'='。

Input

输入有多组数据，每组数据的第一行有一个整数N，表示程序段的行数。以下N行，每行3个字符，为一条语句。最后一组数据N=-1表示输入结束，不需要处理。

Output

对每一组数据输出一行结果，按字母表顺序给出所有有确定值的变量名。如果没有变量有确定的值，输出none。

Sample Input

4b=ac=dd=be=f-1

Sample Output

a b d

Source

FZUPC Warmup 2005

看完题觉得也挺简单，看到如此低的通过率也好奇写了一把代码，没想到第一次就WA了，认真看了下题目，发现N==0确实是个坑，贴AC代码如下：

#include <map>#include <string>#include <iostream>using namespace std;#define DefaultData 123int main(){int n;while(cin >> n){if (n == -1)break;if (n == 0){cout << "a" << endl;continue;}string str;map<char, int> binMap;getchar();binMap['a'] = DefaultData;for (int i = 0; i < n; i++){getline(cin, str);binMap[str[0]] = binMap[str[2]];}bool isNone = true;bool first = true;for (map<char, int>::iterator it = binMap.begin(); it != binMap.end(); it++){if (it->second != 0){isNone = false;if (first){cout << it->first;first = false;}else{cout  << " " << it->first;}}}if (isNone) cout << "none";cout << endl;}return 0;}

0 0