基本算法题练习二

第一题：公交车乘客

本题也算比较好做，在题目中就告诉了需要两个数组。我的想法是用一个temp变量来存储每站上下车后的车上人数，将最大的temp赋给sum就是我们的输出。代码如下：

#include <iostream>using namespace std;int main(int argc, const char * argv[]) {    // insert code here...    int n; //多少站    cin>>n;    int a[n],b[n];  //下车和上车人数    int sum = 0,tmp = 0;    for (int i = 1; i <= n; i++) {        cin>>a[i]>>b[i];    }    for (int i = 1; i <= n; i++) {        tmp += (b[i] - a[i]);        if (sum < tmp) {            sum = tmp;        }    }    cout<<sum<<endl;    return 0;}

第二题：研究生考试

这道题可以和上一题一样，通过设置4个数组来分别存政治、英语、数学和专业课，这样一个循环就可以搞定了。

代码如下：

#include<iostream>using namespace std;int main(){    int n;    cin>>n;    int a[n],b[n],c[n],d[n];//政治、英语、数学、专业课    for (int i=0; i<n; i++) {        cin>>a[i]>>b[i]>>c[i]>>d[i];    }    for (int i=0; i<n; i++) {        int sum = a[i]+b[i]+c[i]+d[i];        if (a[i]<60||b[i]<60||c[i]<90||d[i]<90||(sum<310)) {            cout<<"Fail"<<endl;        }        else{            if (sum >= 350) {                cout<<"Gongfei"<<endl;            }            else{                cout<<"Zifei"<<endl;            }        }    }    return 0;}