1、 选秀节目打分，分为专家评委和大众评委，score[] 数组里面存储每个评委打的分数，judge_type[] 里存储与 score[] 数组对应的评委类别，judge_type[i] == 1，表示专家评委，judge_type[i] == 2，表示大众评委，n表示评委总数。打分规则如下：专家评委和大众评委的分数先分别取一个平均分（平均分取整），然后，总分 = 专家评委平均分 * 0.6 + 大众评委 * 0.4，总分取整。如果没有大众评委，则 总分 = 专家评委平均分，总分取整。函数最终返回选手得分。 函数接口 intcal_score(int score[], intjudge_type[], int n) 2、给定一个数组input[] ，如果数组长度n为奇数，则将数组中最大的元素放到 output[] 数组最中间的位置，如果数组长度n为偶数，则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上，然后再按从大到小的顺序，依次在第一个位置的两边，按照一左一右的顺序，依次存放剩下的数。 例如：input[] = {3, 6, 1, 9, 7} output[] = {3, 7, 9, 6, 1}; input[] = {3, 6, 1, 9, 7, 8} output[] = {1, 6, 8, 9, 7, 3} 函数接口 void sort(int input[[, int n, int output[]) 3、操作系统任务调度问题。操作系统任务分为系统任务和用户任务两种。其中，系统任务的优先级 < 50，用户任务的优先级 >= 50且 input[j-1]) { k = input[j]; input[j] = input[j-1]; input[j-1] = k; } } } output[center] = input[0]; for (inti=1, j=center-1, k=center+1; i= 0) output[j--] = input[i]; if (k < n) output[k++] = input[i+1]; } } Q3 void scheduler(int task[], int n, intsystem_task[], intuser_task[]) { int n1 = 0; int n2 = 0; for (inti=0, j=0, k=0; i255) {user_task[n2-i] = -1;} } } Q2 void sort(int input[], int n, int output[]) { int center = n/2; int max = 0×10000000; //int最小值 int index = 0; for (inti=0; i max) { max = input[j]; index = j; } } output[center + (i%2==0 1 : -1)*(i+1)/2] = max; //排列最大值 input[index] = max = 0×10000000; //把最大值置成最小 } }