专题:查找元素

2022-01-28

这就是体现高效的学习方法，试想在未来，你在更高一阶的求学或者求职时遇到的机试题，要想很快AC，首先你得判断出这是我以前归纳过得哪种题型，然后这类题你知道一种技巧，或者可以称作是一种通法，你就比别人有优势。那么为了达到这种水平，不仅得刷题，还要“多级索引”，把精华再提炼，不断强化弱项。

首先看1028题，给出有效年龄范围，在输入数据中找出有效数据。

以下为我的代码，我是做成“繁琐模拟题”，这道题最佳做法是把它归为“查找元素”一类题。

#include <iostream>
#include<cstring>
#include<vector>
using namespace std;
struct  birth
{
   string name;
   string date;
};
int main(){
    int N;
    cin>>N;
    vector <birth> v,v4;
    for(int i=0;i<N;i++){
        birth man;
        cin>>man.name>>man.date;
        v.push_back(man);
    }
    vector <int> v1,v2,v3;
    // 获取年月日 分别加入三个vector
    for(int i =0;i<N;i++){
        v1.push_back(stoi(v[i].date.substr(0,4)));
        v2.push_back(stoi(v[i].date.substr(5,2)));
        v3.push_back(stoi(v[i].date.substr(8,2)));
    }
    //要把所有情况都包含 先想好办法 
    //2014 9 6 必须大于1814 9 6   最大是2014 9 6
    for(int i=0;i<N;i++){
        if(v1[i]>1814 && v1[i]<2014){
            v4.push_back(v[i]);
        }
        else if(v1[i]==1814){
            if(v2[i]>9){
                v4.push_back(v[i]);
            }
            else if(v2[i]==9 && v3[i]>=6){
                v4.push_back(v[i]);
            }
        }
        else if(v1[i]==2014){
            if(v2[i]<9){
                v4.push_back(v[i]);
            }
            else if(v2[i]==9 && v3[i]<=6){
                v4.push_back(v[i]);
            }
        } 
    }
    if(int(v4.size())==0){
        cout<<0;
        return 0;
    }
    v1.clear();
    v2.clear();
    v3.clear();

     for(int i =0;i<v4.size();i++){
        v1.push_back(stoi(v4[i].date.substr(0,4)));
        v2.push_back(stoi(v4[i].date.substr(5,2)));
        v3.push_back(stoi(v4[i].date.substr(8,2)));
    }
    int max_year=v1[0],min_year=v1[0],max_mon=v2[0],min_mon=v2[0],max_day=v3[0],min_day=v3[0];
    int mark_max=0,mark_min=0;
    for(int i=1;i<v4.size();i++){
        if(v1[i]>max_year){
            max_year=v1[i];
            max_mon=v2[i];
            max_day=v3[i];
            mark_max=i;
        }
        else if(v1[i]==max_year){
            if(v2[i]>max_mon){
                max_mon=v2[i];
                max_day=v3[i];
                mark_max=i;
            }
            else if(v2[i]==max_mon){
                if(v3[i]>max_day){
                    max_day=v3[i];
                    mark_max=i;
                }
            }
        }
    }
  for(int i=1;i<v4.size();i++){
        if(v1[i]<min_year){
            min_year=v1[i];
            min_mon=v2[i];
            min_day=v3[i];
            mark_min=i;
        }
        else if(v1[i]==min_year){
            if(v2[i]<min_mon){
                min_mon=v2[i];
                min_day=v3[i];
                mark_min=i;
            }
            else if(v2[i]==min_mon){
                if(v3[i]<min_day){
                    min_day=v3[i];
                    mark_min=i;
                }
            }
        }
    }
    cout<<v4.size()<<' '<<v4[mark_min].name<<' '<<v4[mark_max].name<<endl;
}

用查找元素做：

#include <iostream>
using namespace std;
int main() {
    int n, cnt = 0;
    cin >> n;
    string name, birth, maxname, minname, maxbirth = "1814/09/06", minbirth = "2014/09/06";
    for (int i = 0; i < n; i++) {
        cin >> name >> birth;
        if (birth >= "1814/09/06" && birth <= "2014/09/06") {
            cnt++;
            if (birth >= maxbirth) {
                maxbirth = birth;
                maxname = name;
            }
            if (birth <= minbirth) {
                minbirth = birth;
                minname = name;
            }
        }
    }
    cout << cnt;
    if (cnt != 0) cout << " " << minname << " " << maxname;
    return 0;
}

说实话，在这之前我都不知道字符串还可以直接比，因为我不会这个知识，我就把把年月日拆分，然后通过对年月日的判断，把无效数据筛掉，接着再大兴土木找最大和最小，整麻烦了。

还有输入方式，在今下午做1037时我再次体会到了scanf虽然没cin那么清爽，但是对于1037的输入格式 10.16.27 scanf("%d.%d.%d",&a1,&b1,&c1);是比cin>>字符串然后再将每部分的int取出来方便了一个量级吧！所以要因地制宜，适时选择最佳方案。