第二届“传智杯”全国大学生IT技能大赛前两题小结（初赛）

赛后测试地址:C语言网

A 软件工程实习

注意数据精度，round()的使用
因为变量$aver[i]$ 、$t\_score[i]$为int型，在部分运算时记得乘以一个浮点数1.0，以免丢失精度。
或者直接用double也可。

#include<bits/stdc++.h> 
using namespace std;
int a[30][30];
struct stu{
	int score;
	char team;
}; 
int aver[30];
int t_score[30];
int t_member[30];
bool compare(const stu &a,const stu &b){// 从大到小排列 
if(a.score == b.score) return a.team<b.team;
	return a.score>b.score;
}
int main()
{
	int n,k; 
	memset(aver,0,sizeof(aver));
	memset(t_score,0,sizeof(t_score));
	memset(t_member,0,sizeof(t_member));
	cin>>n>>k;
	stu t[n+1];
	for(int i=0;i<n;i++){
		cin>>t[i].score>>t[i].team;	
	}
	for(int i=0;i<k;i++){
		for(int j=0;j<k;j++){
			cin>>a[i][j];
			aver[j]+=a[i][j];
		}
	}
	for(int i=0;i<k;i++){// 计算团队得分 
		for(int j=0;j<k;j++){
			if(abs(aver[j]*1.0/k-a[i][j])<=15){
				t_score[j]+=a[i][j];
				t_member[j]++;
			}
		}
	}
	for(int i=0;i<n;i++){
		t[i].score = round(t[i].score*0.6+round(t_score[t[i].team-'A']*1.0/t_member[t[i].team-'A'])*0.4);
			}
	sort(t,t+n,compare);
	for(int i=0;i<n;i++){
		cout<<t[i].score<<" "<<t[i].team<<'\n'; 
	}
    return 0;
}

B 1024程序员节发橙子

#include<bits/stdc++.h> 
using namespace std;
int s[1000000];
int num[1000000];
long long int sum = 0;
int main()
{
	int n;
	memset(s,0,sizeof(s));
	memset(num,0,sizeof(num));
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>s[i];
		num[i] =1;
	}
	bool change = true;
	while(change){
		change= false;
		for(int i=1;i<n;i++){
			if(s[i]>s[i-1]&&num[i]<=num[i-1]){
				num[i]=num[i-1] + 1;
					change =true;			
			}
			if(s[i]<s[i-1]&&num[i]>=num[i-1]){
				num[i-1]=num[i] + 1;
					change =true;			
			}
		}	
	}
	for(int i=0;i<n;i++)
		sum+=num[i];
	cout<<sum<<'\n'; 
    return 0;
}