2011年北邮计算机专业课机试

//2011年计算机学院复试上机  A 句子逆转
//by ben yafang
//2018/3/19
//done
//gets存储含有空格的字符串，输入结尾的换行符被换成'\0' 
#include<stdio.h>
#include<string.h>
#include<stack>
using namespace std;
stack<char> s;
stack<char> t;
int main(){
	char input[2000];
	char output[2000];
	while(gets(input)){
		int len = strlen(input);
		int index = 0;
		for(int i = 0;i < len;i++){
			s.push(input[i]);
		}
		while(!s.empty()){
//			printf("%c",s.top());
//			s.pop();
			if(s.top()!=' '){
				t.push(s.top());
				s.pop();
			}
			else if(s.top() == ' '){
				s.pop();
				while(!t.empty()){
					printf("%c",t.top());
					t.pop();
					index++;
				}
				if(index != len){
					printf(" ");
					index++;	
				} 
			}
		}
		while(!t.empty()){
			printf("%c",t.top());
			t.pop();
		}
		printf("\n");
	} 
} 

//2011年计算机学院复试上机  B 成绩管理 
//by ben yafang
//2018/3/19
//哈希 
#include<stdio.h>
#include<string.h>
#include<mem.h>
using namespace std;
int id[101]; 
int main(){
	int t;
	scanf("%d",&t);//t组数据
	while(t--){
//		memset(id,-1;sizeof id);
		for(int i = 0;i < 101;i++){
			id[i] = -1;
		}
		int n;
		scanf("%d",&n);//n行输入
		char opera[7];//操作
		int _id,score;
		while(n--){
			scanf("%s",opera);
			if(!strcmp(opera,"Insert")){
				scanf("%d%d",&_id,&score);
				id[_id] = score;
			}	
			else{//'Find'
				scanf("%d",&_id);
				if(id[_id] == -1)printf("No result!\n");
				else printf("name:%d score:%d\n",_id,id[_id]);
			}
		}
		
		 
	} 
}