今日pat练习，主要是查找元素的题目！！！

//A1009 Product of Polynomials.
#include<cstdio>
struct Poly{
    int exp;
    double coef;
}Poly[1100];
const int max=2100;
int main(){
    double a[max]={};
    int k,n,i,j,count=0;
    //double m;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d%lf",&Poly[i].exp,&Poly[i].coef);
    }
    scanf("%d",&k);
    for(j=0;j<k;j++){
        int exp;
        double coef;
        scanf("%d%lf",&exp,&coef);
        for(i=0;i<n;i++){
            a[exp+Poly[i].exp]+=coef*Poly[i].coef;//这里注意一下，是+=才对，想一下就明白了
        }
    }
    for(i=0;i<max;i++){
        if(a[i]!=0)
            count++;
    }
    printf("%d",count);
    for(i=max-1;i>=0;i--){
        if(a[i]!=0)
            printf(" %d %.1f",i,a[i]);
    }
    return 0;
}

//B1042考试座位号
//#include<cstdio>
/*注释中的解决方案也是OK的*/
const int max=1100;
struct Student{
    long long id;
    int seat;
}test[max];
int main(){
    int m,n,k,j,i,c;
    int a[max]={};
    long long b;
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%lld%d%d",&b,&m,&c);//这里这样写是不行的，因为，我在后面是直接查询的，要修改，否则会出错
       /* test[i].id=b;
        test[i].seat=c;
        a[i]=m;*/
        test[m].id=b;
        test[m].seat=c;
    }
    scanf("%d",&k);
    for(i=0;i<k;i++){
        scanf("%d",&j);
        /*for(int t=0;t<n;t++){
            if(a[t]==j)*/
            printf("%lld %d\n",test[j].id,test[j].seat);
        }
    return 0;
}
//B1004成绩排名
/*注意，此题只要找出最高与最低成绩即可，所以不用想的太复杂！！！*/
#include<cstdio>
const int max=
struct Student{
    char name[15];
    char id[15];
    int score;
}temp,testmax,testmin;
int main(){
    int k;
    testmin.score=101;
    testmax.score=-1;
    scanf("%d",&k);
    for(int i=0;i<k;i++){
        scanf("%s%s%d",temp.name,temp.id,&temp.score);
        if(temp.score<testmin.score)
            testmin.score=temp;
        if(temp.score>testmax.score)
            testmax.score=temp;
    }
    printf("%s %s\n",testmax.name,testmax.id);
    printf("%s %s\n",testmin.name,testmin.id);
    return 0;
}

/*个人感觉上述方法过于繁琐，一般不采用*/

#include<cstdio>
int main(){
    int temp=0;int i,n,m,k;
    int min=101,max=-1;
    int score[1100]={0};
    char name[1100][15]={""},id[1100][15]={""};
    scanf("%d",&k);
    for(i=0;i<k;i++){
        scanf("%s%s%d",name[i],id[i],&score[i]);
        if(score[i]>max){
            max=score[i];
            n=i;
        }
        if(score[i]<min){
            min=score[i];
            m=i;
        }
    }
    printf("%s %s\n",name[n],id[n]);
    printf("%s %s\n",name[m],id[m]);//字符串是s，字符是c，不能弄错！！！
    return 0;
}
//1028人口普查
#include<cstdio>
/*第一点：这题刷完之后，一定要自己尝试采用调用函数的方法去写代码，这样可以提高自己的写长代码的能力，
通常像这样有年月日和姓名的变量，通常采用构造结构体进行求解较为方便。
第二点：在写代码之前一定要信任计算机，你构造的函数，计算机可以很好的按照你的要求去运行。
第三点：计算机要求以什么样的形式输出，你就是用什么样子的scanf。
*/
struct person{//person格式要与后面的一致！
    char name[10];
    int yy,mm,dd;
}oldest,youngest,left,right,temp;
//int main(){
    bool LessEqu(person a,person b){
        if(a.yy!=b.yy)return a.yy<=b.yy;
        else if(a.mm!=b.mm)return a.mm<=b.mm;
        else return a.dd<=b.dd;
    }
    bool MoreEqu(person a,person b){
        if(a.yy!=b.yy)return a.yy>=b.yy;
        else if(a.mm!=b.mm)return a.mm>=b.mm;
        else return a.dd>=b.dd;
    }
    void init(){
    oldest.yy=right.yy=2014;
    youngest.yy=left.yy=1814;//注意，这里的youngest赋值成1814其实是最老的那个，而oldest赋值成2014,其实是最年轻的那个，为后面做准备的
    oldest.mm=youngest.mm=right.mm=left.mm=9;
    oldest.dd=youngest.dd=right.dd=left.dd=6;
    }
    int main(){
        init();//注意，这里一定要初始化一下，不能忘记啊！！！
        int k,count=0;
        scanf("%d",&k);
        for(int i=0;i<k;i++){
            scanf("%s %d/%d/%d",temp.name,&temp.yy,&temp.mm,&temp.dd);
            if(LessEqu(temp,right)&&MoreEqu(temp,left))
            {
                count++;
                if(LessEqu(temp,oldest))
                    oldest=temp;//temp出生年月比最老的小，说明temp出生早，所以temp更老一点
                if(MoreEqu(temp,youngest))
                    youngest=temp;
            }
        }
            if(count==0)
                printf("0\n");
            else
                printf("%d %s %s\n",count,oldest.name,youngest.name);//注意这种直接.name可以直接输出名字的
    
        return 0;
    }//默默说一句，这题是我在看完答案之后自己敲的代码，之前第一遍不会写，只有思路，但是思路转化不成代码，可见，我还处在程序员初级阶段！！！

 

希望可以帮助大家，一起加油吧！！！