2872.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

Source

Problem Id:2872  User Id:fzk 
Memory:4324K  Time:359MS
Language:C++  Result:Accepted

Source 

#include <stdio.h>
#include <set>
#include <string>
#include <vector>
using namespace std;
set<string> s;
vector<string> v;

int main( ) {
	int n, m, i, j;
	char w[1000];
	scanf( "%d", &n );
	while( n-- ) {
		scanf( "%s", w );
		s.insert( w );
	}
	scanf( "%d", &m );
	for( i=1; i<=m; i++ ) {
		v.clear( );
		while( 1 ) {
			scanf( "%s", w );
			if( w[0] == '-' && w[1] == '1' && !w[2] )
				break;
			if( s.find( w ) == s.end() )
				v.push_back( w );
		}
		if( v.empty() )
			printf( "Email %d is spelled correctly.\n", i );
		else {
			printf( "Email %d is not spelled correctly.\n", i );
			for( j=0; j<v.size(); j++ )
				printf( "%s\n", v[j].c_str() );
		}
	}
	printf( "End of Output\n" );

	return 0;
}