寒假集训第一天——结构体

最新推荐文章于 2014-08-06 01:00:56 发布
最新推荐文章于 2014-08-06 01:00:56 发布
阅读量902 收藏
点赞数
分类专栏： 集训 文章标签： 结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/juncoder/article/details/18261485
版权

期待已久的寒假集训终于开始了，第一天讲的内容比较简单——结构体，之前就学了点。。。
表示普通的结构体会用，涉及到指针都不大会，今天算是学了点指针的用法。。。

作业描述如下：

结构体

今天作业 
1.定义一个acmer结构体，包括以下信息：姓名，学号，手机号，做题数，出生日期，其中出生日期date也是一个结构体，包括年、月、日 
2.建立结构体数组，实现对多个同学的信息输入，输出 
3.实现简单的统计功能，比如统计做题数大于150的同  学并输出其完整信息 
4.实现查找功能，包括按姓名、学号查找 
5.实现信息修改功能 
6.按做题数目进行排序（选作） 
7.其他功能可以自由扩展，多多益善 ^_^ 
8.程序一个函数实现一个功能 
9.代码测试成功后贴在论坛上，大家互相学习借鉴 

花了一上午完成作业。。。 
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
//#include<windows.h>
#define NAMELEN 20
#define MAXNUM 100
#define MAXPHO 13
#define MAXID 13
int cmp(const void *p1,const void *p2);
void acm_sort(struct acmer *p,int count);//排序功能函数
void find(struct acmer *p,int count);//查找功能函数
void change(struct acmer *p,int count);//修改功能函数
void countt(struct acmer *p,int count);//统计功能函数
struct dates//内嵌结构先定义
{
    int year;
    int month;
    int day;
};
struct acmer
{
    char name[NAMELEN];
    char stuid[MAXID];
    char phonum[MAXPHO];
    int ac;
    struct dates date;//内嵌结构
};
struct acmer stu[MAXNUM];
int main ()
{
    //freopen("1.txt","r",stdin);
    int index,f=0,select;
    int count=0;
    puts("———————————————————————————————\n\n\n\t\t\t欢迎使用本系统\t\t\t\n\n\t\t\t\t\t\t   by:juncoder\n———————————————————————————————");
    puts("首次使用本系统需要键入acmer信息，确认请键入回车！");
    if(getchar()=='\n')
    {
        system("cls");
        puts("请输入acmer的姓名");
        while(count<MAXNUM &&gets(stu[count].name)!=NULL && stu[count].name[0]!='\0')//实现对多个同学的信息输入
        {
            printf("输入学号\n");
            scanf("%s",stu[count].stuid);
            printf("输入电话号码\n");
            scanf("%s",&stu[count].phonum);
            printf("输入做题题目\n");
            scanf("%d",&stu[count].ac);
            printf("输入出生年月\n");
            scanf("%d/%d/%d",&stu[count].date.year,&stu[count].date.month,&stu[count].date.day);
            count++;
            while(getchar()!='\n')continue;
            if(count<MAXNUM)
                printf("输入下一个acmer的姓名\n");
        }
        if(count==0)
        {
            puts("没有信息输入！无法实现其他功能操作！");
            exit(1);
        }
    }
    else exit(1);
    system("cls");
    puts("键入回车进行功能选择");
    if(getchar())
    system("cls");
    puts("功能列表");
    puts("1.查找");
    puts("2.修改");
    puts("3.排序");
    puts("4.统计");
    scanf("%d",&select);
    system("cls");//清屏
    switch(select){
        case 1:find(&stu[0],count);break;
        case 2:change(&stu[0],count);break;
        case 3:acm_sort(&stu[0],count);break;
        case 4:countt(&stu[0],count);break;
        default:puts("暂未开发其他功能！");
    }

}
void find(struct acmer *p,int count)//查找功能函数
{
    int index,f,n;
    char names[NAMELEN];
    char xuehao[MAXID];
    puts("1.按姓名查找");
    puts("2.按学号查找");
    scanf("%d",&n);
    switch(n)
    {
        case 1:
        {
        gets(names);
        puts("输入想查找的姓名");
        scanf("%s",&names);
        for(p=stu;p<stu+count;p++)
            if(strcmp(names,p->name)==0)
            {
                printf("姓名:%s 学号:%s 电话号码:%s 做题数:%d 出生年月:%d/%d/%d\n",p->name,
                p->stuid,p->phonum,p->ac,
                p->date.year,p->date.month,p->date.day);
                f=1;
            }
        if(f==0)
        printf("不存在此人");
        }break;
        case 2:
        {
        puts("输入想查找的学号");
        scanf("%s",&xuehao);
        for(p=stu;p<stu+count;p++)
            if(strcmp(xuehao,p->stuid)==0)
            {
                printf("姓名:%s 学号:%s 电话号码:%s 做题数:%d 出生年月:%d/%d/%d\n",p->name,
                p->stuid,p->phonum,p->ac,
                p->date.year,p->date.month,p->date.day);
                f=1;
            }
        if(f==0)
        printf("不存在此人");
        }break;
    }
}
void change(struct acmer *p,int count)//修改功能函数
{
    int index=1,num,t,zshu,y,m,d,f=0;
    char ch_pho[MAXPHO],numid[MAXID];
    puts("输入要修改信息的学号");
    scanf("%s",numid);
    puts("选择要修改的信息内容:");
    puts("1.电话号码\n2.做题数\n3.出生年月");
    scanf("%d",&t);
    switch(t){
        case 1:
        {

            puts("该acmer的原信息：");
            for(p=stu;p<stu+count;p++)
            {
                if(strcmp(numid,p->stuid)==0)
                {
                    printf("姓名:%s 学号:%s 电话号码:%s 做题数:%d 出生年月:%d/%d/%d\n",p->name,
                        p->stuid,p->phonum,p->ac,
                        p->date.year,p->date.month,p->date.day);
                    puts("输入修改的电话号码:");
                    getchar();
                    gets(ch_pho);
                    strcpy(p->phonum,ch_pho);
                    f=1;
                }
            }

        };break;
        case 2:
        {
            puts("该acmer的原信息：");
            for(p=stu;p<stu+count;p++)
            {
                if(strcmp(numid,p->stuid)==0)
                {
                    printf("姓名:%s 学号:%s 电话号码:%s 做题数:%d 出生年月:%d/%d/%d\n",p->name,
                        p->stuid,p->phonum,p->ac,
                        p->date.year,p->date.month,p->date.day);
                    puts("输入修改的做题数:");
                    getchar();
                    scanf("%d",&zshu);
                    p->ac=zshu;
                    f=1;
                }
            }

        };break;
        case 3:
        {
            puts("该acmer的原信息：");
            for(p=stu;p<stu+count;p++)
            {
                if(strcmp(numid,p->stuid)==0)
                {
                    printf("姓名:%s 学号:%s 电话号码:%s 做题数:%d 出生年月:%d/%d/%d\n",p->name,
                        p->stuid,p->phonum,p->ac,
                        p->date.year,p->date.month,p->date.day);
                    puts("输入修改的出生年月:");
                    getchar();
                    scanf("%d/%d/%d",&y,&m,&d);
                    p->date.year=y;
                    p->date.month=m;
                    p->date.day=d;
                    f=1;
                }
            }

        };break;
    }
    if(f){
    puts("修改完该acm的信息：");
    for(p=stu;p<stu+count;p++)
    {
        if(strcmp(numid,p->stuid)==0)
        {
            printf("姓名:%s 学号:%s 电话号码:%s 做题数:%d 出生年月:%d/%d/%d\n",index,p->name,
            p->stuid,p->phonum,p->ac,
            p->date.year,p->date.month,p->date.day);
        }
    }
    }
    else puts("不存在此人");
}
void acm_sort(struct acmer *p,int count)//排序功能函数
{
    p=stu;

    qsort(p,count,sizeof(struct acmer),cmp);
    for(p=stu;p<stu+count;p++)
    {
        printf("姓名:%s 学号:%s 电话号码:%s 做题数:%d 出生年月:%d/%d/%d\n",p->name,
            p->stuid,p->phonum,p->ac,
            p->date.year,p->date.month,p->date.day);
    }
}
int cmp(const void *p1,const void *p2)//排序
{
    const struct acmer *a1=(const struct acmer*)p1;
    const struct acmer *a2=(const struct acmer*)p2;
    return (a1->ac)>(a2->ac)?1:0;
}
void countt(struct acmer *p,int count)//统计功能函数
{
    int n,m,num,f=0;
    puts("1.统计做题数");
    puts("2.统计出生年月");
    scanf("%d",&n);
    system("cls");
    switch(n){
        case 1:
        {
            puts("1.统计大于");
            puts("2.统计小于");
            scanf("%d",&m);
            system("cls");
            switch(m)
            {
                case 1:
                {
                    puts("输入x，统计做题数大于x的同学");
                    scanf("%d",&num);
                    system("cls");
                    for(p=stu;p<stu+count;p++)
                    {
                        if(p->ac>num)
                        {
                            printf("姓名:%s 学号:%s 电话号码:%s 做题数:%d 出生年月:%d/%d/%d\n",p->name,
                            p->stuid,p->phonum,p->ac,
                            p->date.year,p->date.month,p->date.day);
                            f=1;
                        }
                    }
                    if(f==0)
                        printf("没有同学做题数超过%d",num);
                }break;
                case 2:
                {
                    puts("输入x，统计做题数小于x的同学");
                    scanf("%d",&num);
                    system("cls");
                    for(p=stu;p<stu+count;p++)
                    {
                        if(p->ac<num)
                        {
                            printf("姓名:%s 学号:%s 电话号码:%s 做题数:%d 出生年月:%d/%d/%d\n",p->name,
                            p->stuid,p->phonum,p->ac,
                            p->date.year,p->date.month,p->date.day);
                            f=1;
                        }
                    }
                    if(f==0)
                        printf("没有同学做题数小于%d",num);
                }break;
            }
        }break;
        case 2:
        {
            puts("此功能暂未完善！");
        }break;
        default:puts("暂未开发其他功能！");
    }
}







略长了点。。。
 
 
 
 

   总结下学到的知识点： 
 
 
 

   1.先说下排序吧，这次排序也是用快排函数。重要的是直接对数组结构使用排序，函数的第三参数参量为sizeof（struct acmer）。。。 
 
 
 

   关于cmp函数的写法： 
 
 
 
 
  
int cmp(const void *p1,const void *p2)//必须的形式
{
    const struct acmer *a1=(const struct acmer*)p1;
    const struct acmer *a2=(const struct acmer*)p2;
    return (a1->ac)>(a2->ac)?1:0;
}
 
  
 2.还学到一个小功能 
 
 
 
 
  
system("cls");//清屏
包含在stdlib.h头文件中。。。 
 
 
 
 
  
 
 
 
 

   待更新。。。 
  
 
  
 
 
 

 

 


                

        

        

    

  


    

      

        

            

              
                
                  「已注销」
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
C语言笔记——结构体.docx

				
			

			

				

					11-29
				

			

		

		

			
				
结构体的嵌套有两种形式，一种是在第一个结构体的花括号里面直接写出第二个结构体及其各个分量，另一种是提前定义两个结构体变量，然后在一个结构体变量的分量中通过输入结构体标识符号和变量名来实现调用。...

			
		

	



                

              
                



	

		

			

				
					
大家一起学Golang——结构体、方法

				
			

			

				

					01-07
				

			

		

		

			
				
大家一起学Golang——结构体、方法 结构体类型 空结构体 结构体标签 匿名字段 方法 重写 结构体类型 结构体类型通过一系列的且唯一的字段来声明。在go中数组切片只能存储同一类型的数据，但结构体用户可以自定义将...

			
		

	



                


  
              

                


	

		

			

				
					
第8章 自制容器——结构体和枚举1

				
			

			

				

					08-08
				

			

		

		

			
				
在第8章“自制容器——结构体和枚举”中，我们将深入理解结构体的使用以及相关概念。  首先，结构体的使用方式如下：  ```c struct 标识符{  数据类型 1 成员 1;  数据类型 2 成员 2;  …  数据类型 n 成员 n; }; ``...

			
		

	





	

		

			

				
					
C语言——结构体的读取与写入.zip

				
			

			

				

					07-13
				

			

		

		

			
				
在C语言中，结构体（struct）是一种复合数据类型，它允许我们将多个不同类型的变量组合成一个单一的实体。这使得我们能够以更有序、更符合逻辑的方式组织数据。本教程将深入探讨如何在C语言中对结构体进行读取和写入...

			
		

	



		

			
		



	

		

			

				
					
C#语言基础——结构体和枚举类型全面解析

				
			

			

				

					09-02
				

			

		

		

			
				
下面小编就为大家带来一篇C#语言基础——结构体和枚举类型全面解析。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧

			
		

	





	

		

			

				
					
POJ训练计划1860_Currency Exchange(最短路_BellmanFord算法)

					
热门推荐

				
			

			

				

					_nplus
				

				

					05-06
					
					1万+
					
				

			

		

		

			
				
Currency Exchange




Time Limit: 1000MS
 
Memory Limit: 30000K


Total Submissions: 18686
 
Accepted: 6656




Description

Several currency exchange points are working in our city

			
		

	





	

		

			

				
					
数据结构实验之链表

				
			

			

				

					_nplus
				

				

					01-15
					
					4659
					
				

			

		

		

			
				
数据结构实验之链表一：顺序建立链表



Time Limit: 1000MS Memory limit: 65536K


题目描述

输入N个整数，按照输入的顺序建立单链表存储，并遍历所建立的单链表，输出这些数据。

输入

第一行输入整数的个数N；
第二行依次输入每个整数。

输出

输出这组整数。

示例输入

8
12 56 4 6 55 15

			
		

	





	

		

			

				
					
数据结构实验图论：基于邻接矩阵/邻接表的广度优先搜索遍历（BFS）

				
			

			

				

					_nplus
				

				

					02-19
					
					2534
					
				

			

		

		

			
				
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历



Time Limit: 1000MS Memory limit: 65536K


题目描述

给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）

输入

输入第一行为整数n（0
对于每组数据，第一行是三个整数k

			
		

	





	

		

			

				
					
数据结构——单链表操作

				
			

			

				

					_nplus
				

				

					01-15
					
					2505
					
				

			

		

		

			
				
数据结构上机测试2-1:单链表操作A



Time Limit: 1000MS Memory limit: 4096K


题目描述
输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。

输入
第一行输入数据个数n；
第二行依次输入n个整数；
第三行输入欲删除数据

			
		

	





	

		

			

				
					
SDUT_人活着系列

				
			

			

				

					_nplus
				

				

					08-06
					
					1585
					
				

			

		

		

			
				
SDUT2929_人活着系列之芳姐和芳姐的猪

解题报告
求出所有最短路，枚举一个猪圈求出到有猪的猪圈的总路程最短。


#include 
#include 
#include 
#include 
#include 
#define inf 99999999
using namespace std;

struct E
{
    int v,w,next;
} edge[5000

			
		

	





	

		

			

				
					
SDUT2797_电影节(并查集)（模板）

				
			

			

				

					_nplus
				

				

					02-20
					
					1405
					
				

			

		

		

			
				
电影节



Time Limit: 1000MS Memory limit: 65536K


题目描述

某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个人，而且这两个人都把票投给了同一部电影，观众编号为1~n。

输

			
		

	





	

		

			

				
					
数据结构实验之栈和队列

				
			

			

				

					_nplus
				

				

					01-16
					
					1292
					
				

			

		

		

			
				
数据结构实验之队列一:排队买饭


Time Limit: 1000MS Memory limit: 65536K

题目描述

中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多的，排队是免不了的，悲剧的是

			
		

	





	

		

			

				
					
传说中的数据结构

				
			

			

				

					_nplus
				

				

					01-16
					
					1243
					
				

			

		

		

			
				
传说中的数据结构



Time Limit: 1000MS Memory limit: 65536K


题目描述

      在大学里学习了一个学期了，大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》，那么今天给你们提前讲一下一个最简单的数据结构：栈。 栈的基本操作有3种：push，pop，top。
例如，给你一个数列：1 2 3

			
		

	





	

		

			

				
					
约瑟夫问题

				
			

			

				

					_nplus
				

				

					01-16
					
					1140
					
				

			

		

		

			
				
约瑟夫问题



Time Limit: 1000MS Memory limit: 65536K


题目描述
n个人想玩残酷的死亡游戏，游戏规则如下： 

n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。

请输出最后一个人的编号。

输入
输入n和m值。

输出
输出胜利者的编号。

			
		

	





	

		

			

				
					
寒假集训——二分查找，哈希查找

				
			

			

				

					_nplus
				

				

					02-13
					
					1004
					
				

			

		

		

			
				
表示今天学得很模糊，之前就自己学了二分查找，所以会二分查找，不过今天讲了一个二分查找求上下界的，不明白，网上找了好多代码都是错的。。。
先贴下二分查找代码，模板。。。
int binsearch(int *arr,int low,int high,int key)//二分查找
{
    int mid;
    while(low<=high)
    {
        mid=(low+

			
		

	





	

		

			

				
					
组队周赛_The 2007 ACM-ICPC ECNA Regional Programming Contest

				
			

			

				

					_nplus
				

				

					04-21
					
					931
					
				

			

		

		

			
				
题目链接：http://contest.felk.cvut.cz/07cerc/

			
		

	





	

		

			

				
					
寒假集训——01背包，完全背包

				
			

			

				

					_nplus
				

				

					02-14
					
					920
					
				

			

		

		

			
				
我去年买了一个包。。。
之前学动态规划时就纠结动态规划问题，寒假回去一直看黑书《算法导论》，看得似懂非懂。。。
今天要学背包问题，趁早看了下，稍有点理解。。。
01背包：
有N件物品和一个容量为V的背包。第i件物品的费用(体积)是C[i]，价值是W[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量V，且价值总和最大。

它有个特点是：每种物品仅有一件，可以选择放或不放。

			
		

	





	

		

			

				
					
字符串匹配算法

				
			

			

				

					_nplus
				

				

					02-10
					
					884
					
				

			

		

		

			
				
返校后的第一天集训——字符串。
由于字符串内容没什么可写的，想到明天集训——kmp算法，就一起写字符串匹配的内容。
字符串匹配问题是一个非常经典的问题，给定字符串T和字符串B，判断字符串B是否是字符串T的子串，简单的字符串匹配已经有了非常成熟的算法。
先来说说朴素字符串匹配算法吧。
朴素算法的英文命名为BruteForce，暴力的意思，所谓的朴素算法就是算法分析上常讲的暴力求解方法。这是一

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值