Codeup刷题笔记576：《算法笔记》练习题3.2节

3.2小节：查找元素（对应编号576）

A题 统计同成绩学生人数

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int count,i,N,flag,s[1005];
    while(scanf("%d",&N),N)
    {
        count=0;
        for(i=0;i<N;i++)
        {
            scanf("%d",&s[i]);
        }
        scanf("%d",&flag);
        for(i=0;i<N;i++)
        {
            if(flag==s[i]) count++;
        }
        printf("%d\n",count);
    }
    return 0;
}

总结：数组规模小，需要遍历所有元素，注意计数器初始化。

B题 找x

#include <stdio.h>
#include <stdlib.h>

int main()
{
    int i,n,x,a[205];
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
        }
        scanf("%d",&x);
        for(i=0;i<n;i++)
        {
            if(x==a[i])
            {
                printf("%d\n",i);
                break;
            }
        }
        if(i==n) printf("-1\n");
    }
    return 0;
}

总结：数据规模小，定义定长数组即可；注意找到元素后的break跳出。