第二周算法题整理

最新推荐文章于 2024-08-06 20:40:43 发布

被窝探险家104

最新推荐文章于 2024-08-06 20:40:43 发布

阅读量71

点赞数 1

分类专栏： ACM 文章标签： c语言算法

本文链接：https://blog.csdn.net/weixin_61552200/article/details/121503749

版权

ACM 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

这是一个关于合并两个集合并删除重复元素，然后进行排序的C语言代码实现。程序首先读取两个集合的元素，通过冒泡排序对合并后的集合进行排序，最后输出不重复且有序的元素。另一个程序是一个简单的学生成绩查找系统，可以插入学生姓名和成绩，查找指定学生分数，以及结束程序。

摘要由CSDN通过智能技术生成

第一题 {A}+{B}

题目如下：

在这里插入图片描述

思路：

根据题目要求合并两个集合，并删除其中相同的元素，同时进行从小到大的排序。

代码：

#include<stdio.h>
int main()
{
    int i,j,s;
    int n,m; 
	int a[20002];
    while(scanf("%d %d ",&n,&m)!= EOF)
 {
        
        for(i=0;i<n+m;i++)
        {
            scanf("%d",&a[i]);
        }
        
        for(i=0;i<n+m-1;i++)
	 {
		for(j=0;j<n+m-i-1;j++)
		{
			if(a[j]>a[j+1])
			{
				s=a[j+1];
				a[j+1]=a[j];
				a[j]=s;
			}
		}
     }
    printf("%d",a[0]);
     for(i=1; i<n+m; i++)
        {
            if(a[i]!=a[i-1])
                printf(" %d",a[i]);
        }
        printf("\n");
}
}

运行结果：

在这里插入图片描述

第二题学生成绩查找系统

题目如下：

在这里插入图片描述

代码：

#include<stdio.h>
#include<string.h>
struct student
{
    char name[20];
    int score;
}stu[100];
int main()
{
 int i,m=0;
 char str[20];
 char a[20];
 int  flag;
    while(scanf("%s",str))
    {        
            if(strcmp(str,"insert")==0)
           {
            scanf("%s %d",&stu[m].name,&stu[m].score);
            m++;
           }
        if(strcmp(str,"find")==0)
        {
            scanf("%s", a);
            flag = 1;
               for(i=0;i<m;i++)
			   {
			   if(strcmp(a,stu[i].name)==0)
			   {
			   printf("%d\n",stu[i].score);  
			   flag=0;
			   break;
			   }
			   }
            if(flag==1)
                printf("-1\n");
        }
        if(strcmp(str,"end")==0)
		break;
    }
    return 0;
}