JD 2016年实习生笔试题

第一次做公司的笔试题，各种不适应。写出程序也只有一个错误的表示，又不能调试，又不知道错误在哪，整个过程很纠结，感觉题目不难，但是限定时间调出来还是不容易，太渣了，后来记录整理下，记在这。第一题：小明想找班级分数最高的同学：输入学生的人数，再输入每位学生的分数和姓名，求最高分的学生姓名。输入：第一行输入正整数N,表示学生人数，接着输入N行，每行格式为：分数 姓名分数为非负整数，且小于等于100,；姓名为连续字符串，中间没有空格，长度不超过20数据保证有最高分的同学输出：最高分同学姓名。

这一题应该比较简单，但是当时我对cin不熟，平时都是直接写死的数据，并没有cin，然后当时想自己每次getline一行，又不记得它用法，又用了字符串流，自己把自己整复杂了。很坑的是每次答案错误只显示答案错误，什么提示信息都没有。哎。。。
以下是我写的代码，代码如下：

#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){    int N;    cin>>N;    int i=0;    int array[N];    string str[N];    int score;    while(i<N)    {        cin>>score;        if(score>=0&&score<=100)        {            array[i]=score;            cin>>str[i];            i++;        }        else        {            cout<<"score must between 0 and 100!,Enter again!"<<endl;        }    }    int temp=0,maxscore=0;    for(i=0;i<N;i++)    {        if(array[i]>maxscore)        {            maxscore=array[i];            temp=i;        }    }    cout<<str[temp]<<endl;}

第二题：

给一个有数字字符’0’..’9’构成的字符串，写出它的p型编码串；
如122344111可写为一个1,2个2 1个32个4 3个1，即1122132431；

输入一行字符串，输出字符串对应的p型编码串。

这一题我被stringstream流给坑死了，
每次在重复使用同一个stringstream流时，下次使用要先清空它的缓存区，要不然所得到的数永远是之前那个。什么意思：

一般说来，人们对于清空流缓存区，想到的都是clear()函数，但是stringstream中clear()函数并不清空流的缓存区，只是重置了流的标志而已，如那种标志错误的标志类似的。在stringstream中调用.str(“”)清空流标志。
但是我自己在程序中测试（后面可以看到），我调用。str(“”)清流反而不行，我调用clear()还行。
在网上找到的解释：
那么把stringstream类内部的缓冲区正确的清空方式是什么呢?
stringstream ss;
答案是: ss.str(“”) 方法.
另外,如果需要把格式化后的字符串通过>>输出到字符串, 必须每次都调用clear()方法!
所以保险起见，以后清空流两个方法都用。
看代码：

#include <sstream>#include <stdio.h>using namespace std;int main(){    stringstream ss;    string result;    int n=1;    ss.clear();                                                                                                                                                                      ss<<n;    ss>>result;    printf("result : %s, str : %s\n", result.c_str(), ss.str().c_str());    n=2;    ss.clear();    ss<<n;    ss>>result;    printf("result : %s, str : %s\n", result.c_str(), ss.str().c_str());    n=3;    ss.str("");    ss<<n;    ss>>result;    printf("result : %s, str : %s\n", result.c_str(), ss.str().c_str());    n=4;    ss.clear();    ss.str("");    ss<<n;    ss>>result;    printf("result : %s, str : %s\n", result.c_str(), ss.str().c_str());}

测试结果:
result : 1, str : 1
result : 2, str : 12 // 调用了clear(), 没有调用str(“”), 结果错误.
result : 2, str : // 调用了 str(“”), 没有调用clear(), 结果错误.
result : 4, str : 4 // 调用了 clear()和str(“”), 结果正确.

回到正题，先说说我对第二题的代码：

#include <iostream>#include <string>#include <sstream>using namespace std;int main(){    string str;    string pstr="";    stringstream iss;    cin>>str;    int i,j;    string tempstr="";    for(i=0,j=0;i<str.size();)    {        iss.str("");        iss.clear();        while(j<str.size()&&str[i]==str[j])         {            j++;        }        iss<<(j-i);        iss>>tempstr;        pstr+=tempstr;        pstr+=str[i];        i=j;    }    cout<<pstr<<endl;}

也说了，中间就流的具体没弄清，导致程序错误，上述已经编译通过。

第三题：
给定一个含n个整数的数组，找出其中出现次数超过一半的数（数组中的数均大于-50小于50）
输入：
第一行一个整数n，表示数组大小
第二行输入n个数组元素
输出：
如果存在这样的数，输出；否则；输出0；

一看到这个题目，还是觉得比较简单的。因为它限定了数组中数的大小，所以定义一个数组
代码如下：

#include <iostream>using namespace std;int main(){    int n;    cin>>n;    int array[100]={0};    int i=0;    int num;    while(i<n&&cin>>num)    {//      cin>>num;        array[num+50]++;        i++;    }    for(i=0;i<100;i++)    {        if(array[i]>n/2)        {            cout<<i-50<<endl;            return 0;        }    }    cout<<"no"<<endl;}

哎，这题说多了都是泪，开始写的时候因为return 0没写，实际中找到的话也会输出no,但是在线编辑的时候又显示不了运行结果，只显示错误，好坑。

第四题：
小明想给n个瓶子涂亚瑟，相邻的瓶子颜色不一样，总共有三种颜色，分别为红，绿和蓝，由于瓶子大小，材质不同，不同瓶子涂不同颜色花费不一样，统计一下，把第i个瓶子涂红要Ri元，染绿要Gi元，染蓝药Bi元，现为了使相邻瓶子颜色不同，问 最少花费；
输入：
第一行：n 代表n个瓶子
第二行：n个整数，分别代表将第i个瓶子染红要Ri元
第三行：n个整数，分别代表将第i个瓶子染绿要Gi元
第四行：n个整数，分别代表将第i个瓶子染蓝要Bi元
输出：
最小花费

本题我考虑的可能是贪心算法吧，具体叫啥我也不知道。我的思路是：
考虑第n个瓶子，当它涂红时，在此情况下，要使它花费最少，那么第n-1个瓶子要么是绿，要么是蓝，选择其中的较小的，假如是绿，那如果第n-1个瓶子是绿的，且花费最小，那么就能保证当最后一个瓶子是红的，所有n个瓶子花费最少。当第n个是绿的或者蓝的同理。感觉说的不清楚，上代码吧，一看就知道了。

#include <iostream>#include <algorithm>using namespace std;int main(){    int n;    cin>>n;    int red[n],green[n],blue[n];    int i;    for(i=0;i<n;i++)    {        cin>>red[i];    }    for(i=0;i<n;i++)    {        cin>>green[i];    }    for(i=0;i<n;i++)    {        cin>>blue[i];    }    int sum[n][3];    sum[0][0]=red[0];    sum[0][1]=green[0];    sum[0][2]=blue[0];    for(i=1;i<n;i++)    {        sum[i][0]=min(sum[i-1][1],sum[i-1][2])+red[i];        sum[i][1]=min(sum[i-1][0],sum[i-1][2])+green[i];        sum[i][2]=min(sum[i-1][1],sum[i-1][0])+blue[i];    }    cout<<min(min(sum[n-1][0],sum[n-1][1]),sum[n-1][2])<<endl;}

小结：有限的时间写程序并调成功真的好难啊，而且就是只能在网页上自己用眼睛看的调，不能gdb或者用vs，真是。。。。心好累。。。