算法笔记入门篇（查找元素）

最新推荐文章于 2023-11-30 19:43:52 发布

ITTT_M

最新推荐文章于 2023-11-30 19:43:52 发布

阅读量357

点赞数

分类专栏：算法笔记

本文链接：https://blog.csdn.net/cimixian/article/details/105134489

版权

算法笔记专栏收录该内容

8 篇文章 0 订阅

订阅专栏

3.2 查找元素

第一部分
问题 B: 找x
输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。
遍历基本思想1. 遍历数组

#include<stdio.h>
int main(){
    int maxn = 210;
    int a[maxn];
    int n;
    while(scanf("%d",&n)!=EOF){
        int m;
        for(int i=0;i<n;i++){
            scanf("%d",&m);
            a[i] = m;
        }
        int x;
        scanf("%d",&x);
        int j;
        for(j=0;j<n;j++){
            if(a[j]==x){//遍历数组查找
                printf("%d\n",j);
                break;
            }
        }
        if(j==n){
            printf("-1\n");
        }
    }
    return 0;
}

问题 C: 查找学生信息

输入的第一行为N，即学生的个数(N<=1000)
接下来的N行包括N个学生的信息，信息格式如下：
01 李江男 21
02 刘唐男 23
03 张军男 19
04 王娜女 19
然后输入一个M(M<=10000),接下来会有M行，代表M次查询，每行输入一个学号，格式如下：
02
03
01
04

#include<stdio.h>
#include<string.h>
int main(){
    struct stu {
        char id[100];//001 002 不是int 用char 类型数组存放
        char name[100];
        char s[50];
        int age;


    };
    stu a[1000];
    int N;
    while(scanf("%d",&N)!=EOF){
        for(int i=0;i<N;i++){
            scanf("%s %s %s %d",a[i].id,a[i].name,a[i].s,&a[i].age);

        }
        int M;
        scanf("%d",&M);
        int j;
        char x[100];
        int flag;
        for(int i=0;i<M;i++){//M次查询
            scanf("%s",x);
            flag = 0;//标记是否找到
            for(j=0;j<N;j++){
                if(strcmp(a[j].id,x)==0){//判断两个字符串是否相等
                    printf("%s %s %s %d\n",a[j].id,a[j].name,a[j].s,a[j].age);
                    flag = 1;
                    break;
                }
            }
            if(flag==0){
                    printf("No Answer!\n");
            }
        }
    }

    return 0;
}

输入数组长度 n
输入数组 a[1…n]
输入查找个数m
输入查找数字b[1…m]
输出 YES or NO 查找有则YES 否则NO 。

技巧2.flag 标记元素是否存在

#include<stdio.h>
int a[110];
int main(){
    int N;
    while(scanf("%d",&N)!=EOF){
        for(int i=0;i<N;i++){
            scanf("%d",&a[i]);
        }

        int M;
        scanf("%d",&M);
        int test[100];

        for(int i = 0;i<M;i++){
            scanf("%d",&test[i]);
        }

        int flag;//
        for(int j = 0;j<M;j++){
            flag = 0;//
            for(int i=0;i<N;i++){
                if(test[j]==a[i]){
                    flag = 1;//
                    break;
                }
            }
            if(flag==1){
                printf("YES\n");
            }
            else{
                printf("NO\n");
            }
        }
    }
    return 0;
}

第二部分
B1004 成绩排名 (20分)

读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。
输入样例：
3
Joe Math990112 89
Mike CS991301 100
Mary EE990830 95

输出样例：
Mike CS991301
Joe Math990112

#include<stdio.h>
int main(){
    struct stu {
        char name[12];
        char id[12];
        int num;

    };
    stu a[101];
    int N;
    scanf("%d",&N);
    int k1=-1,k2=-1;
    int min_num = 101;//
    int max_num = -1;//
    for(int i=0;i<N;i++){
        scanf("%s %s %d",a[i].name,a[i].id,&a[i].num);
        if(a[i].num < min_num){//找最小
            k1 = i;//
            min_num = a[i].num;
        }
        if(a[i].num > max_num){//找最大
             k2 = i;//
            max_num = a[i].num;
        }
    }
    //记录下标  根据分数打印名字、学号
    printf("%s %s\n",a[k2].name,a[k2].id);
    printf("%s %s\n",a[k1].name,a[k1].id);
    return 0;
}

B1028 人口普查 (20分) （较复杂）

某城镇进行人口普查，得到了全体居民的生日，找出镇上最年长和最年轻的人。

这里确保每个输入的日期都是合法的，但不一定是合理的——假设已知镇上没有超过 200 岁的老人，而今天是 2014 年 9 月 6 日，所以超过 200 岁的生日和未出生的生日都是不合理的，应该被过滤掉。
输入格式：

输入在第一行给出正整数 N，取值在(0,105]；随后 N 行，每行给出 1 个人的姓名（由不超过 5 个英文字母组成的字符串）、以及按 yyyy/mm/dd（即年/月/日）格式给出的生日。题目保证最年长和最年轻的人没有并列。
输出格式：

在一行中顺序输出有效生日的个数、最年长人和最年轻人的姓名，其间以空格分隔。
输入样例：

5
John 2001/05/12
Tom 1814/09/06
Ann 2121/01/30
James 1814/09/05
Steve 1967/11/20

输出样例：
3 Tom John

#include<stdio.h>
struct data {
    char name[10];
    int year;
    int month;
    int day;
}left,right,young,old;//1.学会设置边界值
void init(){
    left.year = young.year = 1814;//
    right.year = old.year = 2014;//
    left.month = right.month = young.month = old.month = 9;
    left.day  = right.day = young.day = old.day = 6;

}
//2.利用比较函数 对元素的属性进行比较
bool lessCom(data a,data b){//a <= b
    if(a.year != b.year){
        return a.year <= b.year;
    }
    else if(a.month != b.month){
         return a.month <= b.month;

    }
    else return a.day <= b.day;
}
bool moreCom(data a,data b){//a >= b
    if(a.year != b.year){
        return a.year >= b.year;
    }
    else if(a.month != b.month){
        return a.month >= b.month;
    }
    else return a.day >= b.day;
}
int main(){

    int N;
    scanf("%d",&N);
    init();
    int num=0;
    for(int i=0;i<N;i++){
            data  a;
        scanf("%s %d/%d/%d",a.name,&a.year,&a.month,&a.day);
        //时间的格式输入
        if(moreCom(a,left)&&lessCom(a,right)){//判断在合理范围内
                num++;
            //3.根据比较找到最值
            if(lessCom(a,old)){//min
                old = a;
            }
            if(moreCom(a,young)){//max
                young = a;
            }
        }
    }
    if(num==0){
        printf("0\n");

    }
    else{
        printf("%d %s %s\n",num,old.name,young.name);
    }
    return 0;
}

A1006 Sign In and Sign Out (25分)
与上题的查找思路类似

题意理解：通过输入的数据找到开始时间的最小和结束时间的最大输出对应的ID

Sample Input:
3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40

Sample Output:
SC3021234 CS301133

#include<stdio.h>
struct stu {
    char id[20];
    int h;
    int m;
    int s;
};
bool les(stu a,stu b){//对 时 分 秒 依次进行比较
    if(b.h!=a.h){
        return b.h< a.h;
    }
    else if(b.m!=a.m){
        return b.m < a.m;
    }
    else{
        return b.s < a.s;
    }
}

int main(){
    int N;
    scanf("%d",&N);

    stu a[100];
    stu tmp1;
    tmp1.h = 24; tmp1.m = 60; tmp1.s = 60;
    stu tmp2;
    tmp2.h = 00; tmp2.m = 00; tmp2.s = 00;
    for(int i=0;i<N;i++){
    //这里先对输入的开始时间部分进行比较
        scanf("%s %d:%d:%d ",a[i].id,&a[i].h,&a[i].m,&a[i].s);
        //开始时间 最小
        if(les(tmp1,a[i])){//a[i] 更小
            tmp1 = a[i];

        }
		//对输入的结束时间进行处理
        scanf("%d:%d:%d ",&a[i].h,&a[i].m,&a[i].s);
        //结束时间 最大
        if(les(a[i],tmp2)){//a[i] 更大
            tmp2 = a[i];

        }
    }

    printf("%s %s\n",tmp1.id,tmp2.id);
    return 0;
}

A1011 World Cup Betting (20分)

a “Triple Winning” game. The rule of winning was simple: first select any three of the games. Then for each selected game, bet on one of the three possible results – namely W for win, T for tie, and L for lose. There was an odd assigned to each result. The winner’s odd would be the product of the three odds times 65%.

For example, 3 games’ odds are given as the following:

W T L
1.1 2.5 1.7
1.2 3.1 1.6
4.1 1.2 1.1

To obtain the maximum profit, one must buy W for the 3rd game, T for the 2nd game, and T for the 1st game. If each bet takes 2 yuans, then the maximum profit would be (4.1×3.1×2.5×65%−1)×2=39.31 yuans (accurate up to 2 decimal places).

Sample Input:
1.1 2.5 1.7
1.2 3.1 1.6
4.1 1.2 1.1
Sample Output:
T T W 39.31

#include<stdio.h>
char S[3] = {'W','T','L'};//2：小技巧：对应下标存储字符  便于转换
int main(){
    int ans = 0;
    double W,T,L;
    double C[3];
    double a;
    int k;
    double sum = 1.0;//乘法 累乘 初值1.0
    for(int i=0;i<3;i++){//3：注意格式
        a = 0.0;
        for(int j=0;j<3;j++){//1.找最大值：遍历方法找每次的最大值
            scanf("%lf",&C[j]);
            if(C[j]>a){
                a = C[j];
                k = j;
            }
        }
        sum *= a;
        printf("%c ",S[k]);//因此要记录最大值对应的下标

    }
    printf("%.2f\n",(sum*0.65-1)*2);
    return 0;
}

ITTT_M

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
算法笔记入门篇（查找元素）

3.2 查找元素问题 B: 找x输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。遍历基本思想1. 遍历数组#include<stdio.h>int main(){ int maxn = 210; int a[maxn]; int n; while(scanf("%d",&...
复制链接

扫一扫