PAT入门篇（算法笔记）

PAT B1032 挖掘机技术哪家强

我的思路：建立结构体，含有编号，分数，总分设置为0；接收数据后使用for循环将数组遍历，分数加至相同编号的数组下，在进行比大小。
这样存在不通过的测试点，并且结构体会使数据重叠。

优化方法：

• 常量数组 const int
• 学会建立maxn数组，10的五次方==1000110
• 使用哈希的思路，建立一位数组储存总分

#include<cstdio>
const int maxn=100010;
int school[maxn]={0};
int main(){
    int n,schID,score;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d %d \n",&schID,&score);
        school[schID]+=score;
    }
    int max=-1;
    int k;
    int i=1;
    while(i<=n){
        if(max<=school[i]){
            max=school[i];
            k=i;
        }
        i++;
    }
    printf("%d %d\n",k,school[k]);
    return 0;
}

PAT A1042 Shuffling Machine

多次错因：应该是把第一个放在第36位，而不是把第36个放在第一位；还有第二次循环时，仍按照初始数组的方式对顺序，而不是按新数组对换
注意点：输出格式，最后一个输出末尾不能加空格

#include<cstdio>
const int max=1000;
int main(){
    int times;
    scanf("%d\n",&times);
    int a[max],b[max],c[max];
    for(int i=1;i<=54;i++){
        scanf("%d ",&a[i]);
        b[i]=i;
    }
    for(int k=0;k<times;k++){
        for(int i=1;i<=54;i++){
            int z=a[i];
            c[z]=b[i];
        }
        for(int i=1;i<=54;i++){
            b[i]=c[i];
        }
    }
    for(int i=1;i<=54;i++){
        if(c[i]%13==0){
            switch(c[i]/13){
                case 1:printf("S");break;
                case 2:printf("H");break;
                case 3:printf("C");break;
                case 4:printf("D");break;}
            printf("13");
        }
        else{
            switch(c[i]/13){
                case 0:printf("S");break;
                case 1:printf("H");break;
                case 2:printf("C");break;
                case 3:printf("D");break;
                case 4:printf("J");break;}
            printf("%d",b[i]%13);
        } 
        if(i!=54){
        printf(" ");            //控制输出格式
        }
    }
    return 0;
}