2012华为校园招聘机试(成都)

例如：input[] = {3, 6, 1, 9, 7} output[] = {3, 7, 9, 6, 1}; 8} output[] = {1, 6, 8, 9, 7, 3}
#include<stdio.h> #include<string.h> #include<conio.h>
input[] = {3, 6, 1, 9, 7,
int expert=0; int dazhong=0; int zongfen=0; int i; int number=0;
for(i=0;i<N;i++) {
if(judge_type[i]==1) {
expert=expert+score[i]; number++; }
1
else dazhong=dazhong+score[i]; } if(number==N) {
void sort(int input[], int n, int output[]) {
int i,j; int k=1; int temp; int med; for(i=0;i<n;i++)
for(j=0;j<n-i;j++) if(input[j]>input[j+1]) {temp=input[j];input[j]=input[j+1];input[j+1]=temp;} if(n%2!=0) { for(i=0;i<n;i++) printf("%2d",input[i]); printf("\n"); med=(n-1)/2; output[med]=input[n-1]; for(i=1;i<=med;i++) { output[med-i]=input[n-1-k]; output[med+i]=input[n-2-k]; k=k+2;
} } else {
for(i=0;i<Biblioteka Baidu;i++)
3
printf("%2d",input[i]); printf("\n"); med=n/2; output[med]=input[n-1]; for(i=1;i<=med-1;i++) {
output[med-i]=input[n-1-k]; output[med+i]=input[n-2-k]; k=k+2; } output[0]=input[0]; } for(i=0;i<n;i++) printf("%2d",output[i]); printf("\n"); }
2
2、给定一个数组 input[] ，如果数组长度 n 为奇数，则将数组中最大的元素放到 output[] 数 组最中间的位置，如果数组长度 n 为偶数，则将数组中最大的元素放到 output[] 数组中间 两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一 左一右的顺序，依次存放剩下的数。
函数接口 int cal_score(int score[], int judge_type[], int n)
#include<stdio.h> #include<string.h> #include<iostream.h> #include<conio.h> #define N 5
int cal_score(int score[], int judge_type[], int n) {
2012 华为校园招聘机试（成都）
1、选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数， judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家评委， judge_type[i] == 2，表示大众评委，n 表示评委总数。打分规则如下：专家评委和大众评委 的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分 * 0.6 + 大众 评委 * 0.4，总分取整。如果没有大众评委，则 总分 = 专家评委平均分，总分取整。函数 最终返回选手得分。
zongfen=(int)(expert/N); } else {
expert=(int)(expert/number); dazhong=(int)(dazhong/(N-number)); zongfen=int(0.6*expert+0.4*dazhong); } return zongfen; } int main() { int score[N]; int judge_type[N]; int numberlast=0; int i; printf("please input the %d score:\n",N); for(i=0;i<N;i++) scanf("%d",&score[i]); printf("please input the level(1:expert,2:dazhong)\n"); for(i=0;i<N;i++) scanf("%d",&judge_type[i]); numberlast=cal_score(score,judge_type,N); printf("the last score is %d\n",numberlast); return 0; }
int main() {
int a[6]={3,6,1,9,7,8}; int b[6]={0}; for(int i=0;i<6;i++)
printf("%2d",a[i]); printf("\n"); sort(a,6,b); return 0; }
4
3、操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务 的优先级 < 50，用户任务的优先级 >= 50 且 <= 255。优先级大于 255 的为非法任务，应 予以剔除。现有一任务队列 task[]，长度为 n，task 中的元素值表示任务的优先级，数值越 小，优先级越高。函数 scheduler 实现如下功能，将 task[] 中的任务按照系统任务、用户任 务依次存放到 system_task[] 数组和 user_task[] 数组中（数组中元素的值是任务在 task[] 数组中的下标），并且优先级高的任务排在前面，数组元素为-1 表示结束。