4.cpp

一次比赛的代码,有五道题,2,4比较基础,3题是模拟,1高精度,5树状dp

#include <iostream>
#include <map>
#include <ctype.h>
#include <vector>
#include <string>
#include <cstdlib>
using namespace std;
int main()
{
	freopen("check.in","r",stdin);
	freopen("check.out","w",stdout);
	int N;
	while(cin>>N)
	{
		string temp;
		vector<string>stdword;
		for(int i = 0 ; i < N ; i++)
		{
			cin>>temp;
			stdword.push_back(temp);
		}

	getchar();
	string temp1;
	vector<string> objword;
	while (cin>>temp1) 
		objword.push_back(temp1);

		 bool flag = 0 ;
		 vector<int>wrong;
		 for(  i = 0 ; i <objword.size() ; i ++)
		 {
			 for( int k = 0 ; k < stdword.size() ; k ++)
			 {
				 if(objword[i] == stdword[k])
					 flag = 1; 
			 }
			 if(!flag) 
			 {
				 wrong.push_back(i);
			 }
			 flag = 0 ;
		 }
		 for(i = 0 ; i < wrong.size() ; i++)
			 cout<<objword[wrong[i]]<<" ";
		 cout<<endl;
		 int wrong_num = wrong.size();
		 cout<<wrong_num<<endl;

	}
	return 0;
}