2009年北理上机题

1、请输入字符串，最多输入4个字符串，要求后输入的字符串排在前面，例如：

输入：EricZ

输出：1=EricZ

输入：David

输出：1=David 2=EricZ

#include <cstdio>
#include <iostream>
#include <string>
using namespace std;


void Print(string a[],int n)
{
	int flag=1;
	for(int i=n-1;i>=0;i--)
	{
		cout<<flag++<<"="<<a[i]<<" ";
	}
	cout<<endl;

}

int main()
{
	string str;
	string a[10];
	int n=0,i;
	while(1)
	{
		cout<<"输入"<<endl;
		cin>>str;
		if(str=="#")
			break;
		//--first sesarch
		for(i=n-1;i>=0;i--)
		{
			//--find,i,i zhihoude qianyi1,n:str;
			if(a[i]==str)
				break;

		}
		if(i>=0)
		{
			for(;i<n-1;i++)
					a[i]=a[i+1];
			a[n-1]=str;
		}
		else
		{
			a[n++]=str;
		}


		//--else,n++:str;
		Print(a,n);

	}
}

 

2、把上述最后结果保存到Name.txt中

#include <cstdio>
#include <iostream>
#include <string>
using namespace std;


void Print(string a[],int n)
{
	int flag=1;
	FILE *fp;
	fp=fopen("./Name.txt","a");
	for(int i=n-1;i>=0;i--)
	{
		cout<<flag<<"="<<a[i]<<" ";
		fprintf(fp,"%d=%s ",flag++,a[i].c_str());
	}
	fprintf(fp,"\n");
	cout<<endl;
	fclose(fp);

}

int main()
{
	string str;
	string a[10];
	int n=0,i;
	while(1)
	{
		cout<<"输入"<<endl;
		cin>>str;
		if(str=="#")
			break;
		//--first sesarch
		for(i=n-1;i>=0;i--)
		{
			//--find,i,i zhihoude qianyi1,n:str;
			if(a[i]==str)
				break;

		}
		if(i>=0)
		{
			for(;i<n-1;i++)
					a[i]=a[i+1];
			a[n-1]=str;
		}
		else
		{
			a[n++]=str;
		}


		//--else,n++:str;
		Print(a,n);

	}
}

/*
int main()
{
	char ch[200];
	FILE *fp;
	fp=fopen("./Name.txt","r");
	while(fgets(ch,100,fp)!=NULL)
	{
		printf("%s\n",ch);
	}
	fclose(fp);

}
*/

3、先输入一组数，然后输入其分组，按照分组统计出现次数并输出。

 

例如，输入数据3,2,3,8,8,2,3 

输入对应分组    1,2,3,2,1,3,1

输出：

1={2=0,3=2,8=1}

2={2=1,3=0,8=1}

3={2=1,3=1,8=0}

#include <cstdio>
#include <iostream>
#include <set>
#include <map>
#define MaxSize 100

using namespace std;

int main()
{
	int number[MaxSize];
	set<int> s_num;
	set<int> s_group;
	int group[MaxSize];
	int a[MaxSize][MaxSize]={0};
	//-----先输入，获得number是那几个数字，group式那几个数字
	int n=0;
	char c;
	while(1)
	{
		cin>>number[n++];
		s_num.insert(number[n-1]);
		c=getchar();
		if(c=='\n')
			break;
	}
	n=0;
	while(1)
	{
		cin>>group[n++];
		s_group.insert(group[n-1]);
		c=getchar();
		if(c=='\n')
			break;
	}
	//-------------初始化，得到映射----------
	map<int ,int> map_num;
	map<int ,int> map_group;

	set<int>::iterator it;
	int i=0;
	for(it=s_num.begin();it!=s_num.end();it++)
	{
		
		
		map_num.insert(pair<int ,int>((*it),i));
		i++;
		cout<<(*it)<<"  "<<i<<endl;
	}
	i=0;//开始把i=0写在了循环里面，导致出错
	for(it=s_group.begin();it!=s_group.end();it++)
	{
		
		map_group.insert(pair<int ,int>((*it),i));
		i++;
		cout<<(*it)<<"  "<<i<<endl;
	}
//	----------------------------------------------
	
	for( i=0;i<n;i++)
	{
		a[map_group[group[i]]][map_num[number[i]]]++;
	}
	for(it=s_group.begin();it!=s_group.end();it++)
	{
		cout<<(*it)<<"={";
		for(set<int>::iterator it2=s_num.begin();it2!=s_num.end();it2++)
		{
			if(it2!=s_num.begin())
				cout<<",";
			cout<<(*it2)<<"="<<a[map_group[(*it)]][map_num[(*it2)]];
		}

		cout<<"}"<<endl;

	}
}

 map 的插入要注意，直接插入会报错map_num.insert(pair<int ,int>((*it),i));

还有开始把i=0的初始化写在了循环中，导致它一直map到一个值。

 

4、输入一个英文句子，把句子中的单词按出现次数按从多到少把单词和次数在屏幕上输出来，要求能识别英文句号和逗号，暂不要求识别其他符号。

 

#include <cstdio>
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
#define MaxSize 550

typedef struct
{
	string str;
	int n;
}word;
vector<word> vi;
bool cmp(word a ,word b)
{
	return a.n>b.n;
}
void Insert(string a)
{
	if(a=="")
		return ;
	for(vector<word>::iterator it=vi.begin();it!=vi.end();it++)
	{
		if((*it).str==a)
		{
			(*it).n++;
			return ;
		}
	}
	word x;
	x.n=1;
	x.str=a;
	vi.push_back(x);
}
int main()
{
	string str;
	char c;
	
	while(1)
	{
		cin>>str;
		for(int i=0;i<str.length();i++)
		{
			string a;
			if(str[i]==',' || str[i]=='.')
			{
				a=str.substr(0,i);
				Insert(a);
				str.erase(0,i+1);
				i=0;
			}

		}
		if(str.size()>0)
			Insert(str);
		c=getchar();
		if(c=='\n')
			break;
	}
	sort(vi.begin(),vi.end(),cmp);
	for(vector<word>::iterator it=vi.begin();it!=vi.end();it++)
	{
		cout<<(*it).str<<":"<<(*it).n<<endl;
		
	}

	

}