2009北邮机试

计算机

1,求平均分
输入:两行
第一行是分数个数n
第二行是这n个分数,以空格隔开
输出:去掉最高分与最低分后的平均成绩

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,num[1000],res=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&num[i]);
	sort(num,num+n);
	for(int i=1;i<n-1;i++)
		res+=num[i];
	printf("%f\n",res*1.0/(n-2));
	return 0;
}

2,密码
输入:一行
第一行:26个小写字母 以空格隔开 如 b a c e u f g h i j k l m n o p q r s t v w x y z d… v y z r s q
第二行:一个字符串(大写字母) 如: BUPTZ
输出:
(B用第一行的第二个字母替换,U用第21个替换,P用第(‘A’-‘P’+1)个替换,明白我意思吧…,Z用第26个字母q替换)

#include <bits/stdc++.h>
using namespace std;
int main(){
	char alp[26],input[100];
	for(int i=0;i<26;i++){
		scanf("%c",&alp[i]);
		getchar();
	}
	scanf("%s",input);
	for(int i=0;input[i]!='\0';i++)
		input[i]=alp[input[i]-'A']-'a'+'A';
	printf("%s\n",input);
	return 0;
}
//

3,排序
输入:四行
第一行:个数N1(2 3 4 5 6)
第二行:N1个数,升序排列(序列a)
第三行:个数N2(4 5 6 8 9)
第四行:N2个数,升序排列(序列b)
输出:N2行
2
3
4
5
5
第i行是,a中小于 b的第i个数 的数的个数

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n1,num1[100],n2,num2[100],s=0;
	scanf("%d",&n1);
	for(int i=0;i<n1;i++)
		scanf("%d",&num1[i]);
	scanf("%d",&n2);
	for(int i=0;i<n2;i++)
		scanf("%d",&num2[i]);
	for(int i=0;i<n2;i++){
		int j=s;//利用升序序列条件，记录上次位置不需要从头开始
		for(;j<n1&&num1[j]<num2[i];j++);
		printf("%d\n",j);
		s=j;
	}
	return 0;
}
//5
//2 3 4 5 6
//5
//4 5 6 8 9

4,哈夫曼编码
输入:两行
第一行:个数N (5)
第二行:N个以空格隔开的数,表示这N个字符的出现次数(1 2 3 4 5)
输出:一行,哈夫曼编码的平均长度

#include <bits/stdc++.h>
using namespace std;
int main(){
	int n,x,res=0;
	priority_queue<int,vector<int>,greater<int> > pq;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&x);
		pq.push(x);
	}
	while(pq.size()>1){
		int x=pq.top();
		pq.pop();
		int y=pq.top();
		pq.pop();
		pq.push(x+y);
		res+=(x+y);
	}
	printf("%.2f\n",res*1.0/n);
	return 0;
}