codeforces Variable Shadowing 2014 NEERC Southern Subregional M 贪心策略

传送门:2014 NEERC Southern Subregional M

        按要求输出所有出现重复定义情况时的错误信息

        (1)每遇到一个{,就进入下一层

        (2)每遇到一个字母,首先判断上面层次中是否有该字母的定义,若有则输出错误信息,然后记录下该层次并记录该点的行列位置

        (3)每遇到一个},就退回上一层,然后把该层中所有的字母定义位置删去

/******************************************************
 * File Name:   m.cpp
 * Author:      kojimai
 * Create Time: 2014年10月25日 星期六 15时09分36秒
******************************************************/

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<iostream>
#include<vector>
using namespace std;
vector<int> p[27];
char s[55];
int hang[26][2505],lie[26][2505];
void solve(int level) {
	for(int i = 0;i < 26; i++){
		while(p[i].size()&&p[i][p[i].size()-1] > level)//退回上一层后删去删去底下层次中的记录
			p[i].erase(p[i].begin()+p[i].size()-1);
	}
}
int main()
{
	int n;
	for(int i = 0;i < 26; i++)
		p[i].clear();
	scanf("%d",&n);
	getchar();
	int level = 1;
	for(int i = 0;i < n; i++)
	{
		gets(s);
		int len = strlen(s);
		for(int j = 0;j < len; j++)
		{
			//cout<<"i = "<<i<<" j = "<<j<<" char = "<<s[j]<<endl;
			if(s[j] >= 'a' && s[j] <= 'z')
			{
				int now = s[j] - 'a';
				if(p[now].size()&&p[now][p[now].size()-1] <= level)//上面层次中有该变量的定义,则输出错误信息
				{
					printf("%d:%d: warning: shadowed declaration of %c, the shadowed position is %d:%d\n",i + 1,j + 1,s[j],hang[now][p[now].size()],lie[now][p[now].size()]);
				}
				p[now].push_back(level);//记录下该变量出现的最深层次
				hang[now][p[now].size()] = i + 1;//记录行位置
				lie[now][p[now].size()] = j + 1;//记录列位置
			}
			else if(s[j] == '{')
				level++;//进去下一层
			else if(s[j] == '}')
			{
				level--;//退回上一层
				solve(level);//删去该层中的记录下的定义
			}
		}
	}
	return 0;
}