2016华为校招机试题目01

2017.6.27

华为面试题目，自己写完，功能运行基本满足要求（自己认为），最后发现题目的测试要求和自己写的程序不是完全对应，致使没有输出结果。哎。。菜

总结：看准题目的测试要求，题目给的每个变量都是有它的用处！！！

贴上自己的程序，仅记录！希望大家批评指正。

题目是：

#include<iostream>
using namespace std;
int main()
{   
 int N,M;
 cout<<"输入人数N和操作数目M"<<endl;
 cin>>N>>M;

 cout<<"输入N个人的初始成绩"<<endl;
 int *grade=new int[N];
 for(int i=0;i<N;i++)
 {
  cin>>grade[i];
 }
 //for(int j=0;j<N;j++)
 //{
 // cout<<grade[j]<<endl;
 //}
 cout<<"请提问或者更新，以* * *的格式"<<endl;
 char meng[3]={'Q','U'};
 char name;
 int num1,num2,tmp=grade[0];
 
 //int b=1;
 while (cin>>name>>num1>>num2)
 {   
  if(meng[0]==name) 
  { 
   for(int i=num1-1;i<num2;i++)
   {
    if(tmp<grade[i])
     tmp=grade[i];
   }
   cout<<"输出最高成绩"<<tmp<<endl;
  }
  else {
   if (meng[1]==name)
    grade[num1]=num2;
  }

 }
   delete [] grade;
   return 0;
}

网上大佬方法：

链接：http://www.cnblogs.com/whc-uestc/p/4733992.html

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(){
 int n,m;  //人数和操作数;
 while(scanf("%d %d",&n,&m)!=EOF)
 {
  int *score = (int*)malloc(sizeof(int)*(n+1));  
  int res[5000];  //5000次操作数，可能的5000次输出。因为包含更新，数组最大不会大于5000
  int cnt = 0;  //记录Q的次数；
  //这里写成for(int i=0; i<n; i++)可以提交成功，
  //但是那是错误的，估计是华为OJ测试平台有问题，测试平台的下标可能是从0开始的，坑爹
  for(int i=1; i<=n; i++)
   scanf("%d",&score[i]);
  char t;
  int a=0,b=0;
  while(m--)
  {
   scanf("%c",&t);
   if(t == '\n')  //如果输入回车，则再次要求输入相应的字符;
    scanf("%c",&t);
   scanf("%d %d",&a,&b); //输入相应的数字;
   if(t == 'Q')
   {
    int max = 0;
    for(int i=a;i<=b;i++)
    {
     if(score[i] > max)
      max = score[i];
    }
    res[cnt++] = max;  //每次Q之后，将求得最大的数保存在res数组中;
   }else
    score[a] = b;  //U操作只要更新数据就行了;
  }

  for(int i=0; i<cnt; i++)  //最后通过一个循环将之前Q的操作数据，一次性输出即可;
   printf("%d\n",res[i]);
  free(score);
 }
 return 0;
}

已修改代码：

#include<iostream>
using namespace std;
int main()
{   
 int N,M;
 cin>>N>>M;
 int res[5000];
 int cnt=0;
 int *grade=new int[N];
 for(int i=0;i<N;i++)
 {
  cin>>grade[i];
 }
 char meng[3]={'Q','U'};
 char name;
 int num1,num2;
 
 //while (cin>>name>>num1>>num2)
 //{   
  while(M--)
  {
   cin>>name>>num1>>num2;
   if(meng[0]==name) 
   {   
    int tmp=0;
    for(int i=(num1-1);i<num2;i++)
    {
     if(tmp<grade[i])
      tmp=grade[i];
    }
    res[cnt++]=tmp;
   }
   else 
   {
    if (meng[1]==name)
     grade[num1-1]=num2;
   }
   
  }
  for(int i=0;i<cnt;i++)
  {
   cout<<res[i]<<endl;
  }
 //}
   delete [] grade;
   return 0;
}