结构体

最新推荐文章于 2024-04-05 11:45:50 发布

浮鱼浮鱼

最新推荐文章于 2024-04-05 11:45:50 发布

阅读量394

点赞数 1

分类专栏：结构体文章标签：程序设计

本文链接：https://blog.csdn.net/weixin_50849959/article/details/115099457

版权

结构体专栏收录该内容

1 篇文章 0 订阅

订阅专栏

签到签离（hdu1234)
Time limit1000 ms，Memory limit32768 kB
描述：每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。
Input
测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为
证件号码签到时间签离时间
其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长度不超过15的字符串。
Output
对每一天的记录输出1行，即当天开门和关门人的证件号码，中间用1空格分隔。
注意：在裁判的标准测试输入中，所有记录保证完整，每个人的签到时间在签离时间之前，
且没有多人同时签到或者签离的情况。
Sample Input
3
1
ME3021112225321 00:00:00 23:59:59
2
EE301218 08:05:35 20:56:35
MA301134 12:35:45 21:40:42
3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40
Sample Output
ME3021112225321 ME3021112225321
EE301218 MA301134
SC3021234 CS301133

AC代码

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1e3+10;
struct node
{
	char name[20];
	int b,e; 
}a[maxn];
bool cmd(node x,node y)
{
	return x.b<y.b;
}
bool cmp(node x,node y)
{
	return x.e>y.e;
}
int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{
		int m;
		scanf("%d",&m);
		for(int i=0;i<m;i++)
		{
			scanf("%s",a[i].name);
			int h,m,s,o,p,q;
			scanf("%d:%d:%d %d:%d:%d",&h,&m,&s,&o,&p,&q);
			a[i].b=3600*h+60*m+s;
			a[i].e=3600*o+60*p+q;
		}
		sort(a,a+m,cmd);
			printf("%s ",a[0].name);
		sort(a,a+m,cmp);
			printf("%s\n",a[0].name);
	}
	return 0;
}

2.奖学金（NOIP2007复赛普及组第一题）
总时间限制: 1000ms 内存限制: 65536kB
描述
某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学排在前面，这样，每个学生的排序是唯一确定的。
任务：先根据输入的3门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前5名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数:学号、总分) 是:

7 279

5 279

这两行数据的含义是:总分最高的两个同学的学号依次是7号、5号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为7的学生语文成绩更高一些。如果你的前两名的输出数据是:

5 279

7 279

则按输出错误处理，不能得分。

Input
包含n+1行:
第1行为一个正整数n，表示该校参加评选的学生人数。
第2到n+1行，每行有3个用空格隔开的数字，每个数字都在0到100之间。第j行的3个数字依次表示学号为 j-1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为1~n (恰好是输入数据的行号减1)。
所给的数据都是正确的，不必检验。
50%的数据满足:各学生的总成绩各不相同；
100%的数据满足: 6<=n<=300。
Output
共有5行，每行是两个用空格隔开的正整数，依次表示前5名学生的学号和总分。
样例输入
样例 #1：
6
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

样例 #2：
8
80 89 89
88 98 78
90 67 80
87 66 91
78 89 91
88 99 77
67 89 64
78 89 98

样例输出
样例 #1：
6 265
4 264
3 258
2 244
1 237

样例 #2：
8 265
2 264
6 264
1 258
5 258

AC代码

#include<cstdio>
#include<iostream>
using namespace std;
struct stu
{
	int h,c,m,e,t;
}a[305];

int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d%d%d",&a[i].c,&a[i].m,&a[i].e);
		a[i].t=a[i].c+a[i].m+a[i].e;
		a[i].h=i;
	}	
	for(int i=1;i<n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			if(a[j].t>a[i].t||(a[j].t==a[i].t&&a[j].c>a[i].c)||(a[j].t==a[i].t&&a[j].c==a[i].c&&a[j].h<a[i].h))
			{
				stu t=a[i]; 
				a[i]=a[j]; 
				a[j]=t;
			}
		}
	}
	for(int i=1;i<=5;i++)
	{
		printf("%d %d\n",a[i].h,a[i].t);
	}
	return 0;
}

3.分数线划定（NOIP2009复赛普及组第二题）
总时间限制: 1000ms 内存限制: 65536kB
描述
世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m*150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。

现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。

输入
第一行，两个整数n，m（5 ≤ n ≤ 5000，3 ≤ m ≤ n），中间用一个空格隔开，其中n 表示报名参加笔试的选手总数，m 表示计划录取的志愿者人数。输入数据保证m150%向下取整后小于等于n。
第二行到第 n+1 行，每行包括两个整数，中间用一个空格隔开，分别是选手的报名号k（1000 ≤ k ≤ 9999）和该选手的笔试成绩s（1 ≤ s ≤ 100）。数据保证选手的报名号各不相同。
输出
第一行，有两个整数，用一个空格隔开，第一个整数表示面试分数线；第二个整数为进入面试的选手的实际人数。
从第二行开始，每行包含两个整数，中间用一个空格隔开，分别表示进入面试的选手的报名号和笔试成绩，按照笔试成绩从高到低输出，如果成绩相同，则按报名号由小到大的顺序输出。
样例输入
6 3
1000 90
3239 88
2390 95
7231 84
1005 95
1001 88
样例输出
88 5
1005 95
2390 95
1000 90
1001 88
3239 88
提示
样例说明：m150% = 3*150% = 4.5，向下取整后为4。保证4个人进入面试的分数线为88，但因为88有重分，所以所有成绩大于等于88的选手都可以进入面试，故最终有5个人进入面试。

AC代码

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;
struct peo
{
	int k,s;
}a[5005];
bool cmp(peo x,peo y)
{
	return x.s>y.s||(x.s==y.s&&x.k<y.k);
}
int main()
{
	int n,m;
	scanf("%d%d",&n,&m);
	int c=1.5*m;
	for(int i=0;i<n;i++)
	{
		scanf("%d%d",&a[i].k,&a[i].s);
	}
	sort(a,a+n,cmp);
	int mark=a[c-1].s;
	int j=0;
	
	while(a[j].s>=mark)
	{
		j++;
	}
	printf("%d %d\n",mark,j);
	for(int i=0;i<j;i++)
	{
		printf("%d %d\n",a[i].k,a[i].s);
	}
	return 0;
}

4.字典序（51Nod - 2138 ）
Time limit1000 ms，Memory limit131072 kB
描述：小红学会了很多英语单词，妈妈为了帮小红加强记忆，拿出纸、笔，把n个单词写在纸上的一行里，让小红看几秒钟后，将这张纸扣在桌子上。妈妈问小红：你能否将这些n个单词按照字典排列的顺序，从小到大写出来？小红按照妈妈的要求写出了答案。现在请你编写程序帮助妈妈检查小红的答案是否正确。注意：所有单词都由小写字母组成，开头字母全都不同，单词两两之间用一个空格分隔。

Input
输入有两行：第一行仅包含一个正整数n（0 <27）第二行包含n个单词，表示妈妈写出的单词，两两之间用一个空格分隔。单个单词长度不超过10。
Output
输出仅有一行：针对妈妈写出的单词，按照字典排列的顺序从小到大排成一行的结果，单词两两之间用一个空格分隔。
Sample Input
4
city boy tree student
Sample Output
boy city student tree

AC代码

#include<stdio.h>
#include<algorithm>
#include<string.h>
using namespace std;
struct node
{
	char c[15];
}a[500];
bool cmp(node a1,node a2)
{
	return strcmp(a1.c,a2.c)<0;
}
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%s",a[i].c);
	}
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++)
	{
		printf("%s ",a[i].c);
	}
	return 0;
}

5.年龄排序（林厚从老师的信息学奥赛课课通（C++））
总时间限制: 1000ms 内存限制: 65536kB
描述
输入n个学生的信息，包括姓名，性别，出生年月。要求按年龄从小到大依次输出这些学生的信息。数据保证没有学生同年同月出生。

输入
第一行一个整数n，表示学生人数，n<=100.
接下来n行，每一行依次输入学生的姓名、性别、出生年份、出生月份。
输出
按年龄从小到大，一行输出一个学生的原始信息。
样例输入
5
KouKAL male 1999 12
YaeSakura male 1999 8
Raminad male 1998 11
Zhang_ct female 1998 8
Iris female 2000 7
样例输出
Iris female 2000 7
KouKAL male 1999 12
YaeSakura male 1999 8
Raminad male 1998 11
Zhang_ct female 1998 8

AC代码

#include<stdio.h>
struct xt {
	char name[90];
	char sex[50];
	int year;
	int month;
};
int main() {
	struct xt s[105],temp;
	int t,i,j,k,n;
	scanf("%d",&n);
	getchar();//最好加上这一句
	for(i=0; i<n; i++)
		scanf("%s%s%d%d",s[i].name,s[i].sex,&s[i].year,&s[i].month);
	for(i=0; i<n-1; i++) {
		k=i;
		for(j=i+1; j<n; j++)
			if(s[k].year<s[j].year)
				k=j;
		if(i!=k) {
			temp=s[i];
			s[i]=s[k];
			s[k]=temp;
		}
	}
	for(i=0; i<n-1; i++) {
		for(j=i+1; j<n; j++)
			if(s[i].year==s[j].year) {
				if(s[i].month<s[j].month) {
					temp=s[i];
					s[i]=s[j];
					s[j]=temp;
				}
			}
	}
	for(i=0; i<n; i++)
		printf("%s %s %d %d\n",s[i].name,s[i].sex,s[i].year,s[i].month);
	return 0;
}

6.生日相同2.0
总时间限制: 1000ms 内存限制: 65536kB
描述
在一个有180人的大班级中，存在两个人生日相同的概率非常大，现给出每个学生的名字，出生月日。试找出所有生日相同的学生。

输入
第一行为整数n，表示有n个学生，n ≤ 180。此后每行包含一个字符串和两个整数，分别表示学生的名字（名字第一个字母大写，其余小写，不含空格，且长度小于20）和出生月(1 ≤ m ≤ 12)日(1 ≤ d ≤ 31)。名字、月、日之间用一个空格分隔
输出
每组生日相同的学生，输出一行，其中前两个数字表示月和日，后面跟着所有在当天出生的学生的名字，数字、名字之间都用一个空格分隔。对所有的输出，要求按日期从前到后的顺序输出。对生日相同的名字，按名字从短到长按序输出，长度相同的按字典序输出。如没有生日相同的学生，输出”None”
样例输入
6
Avril 3 2
Candy 4 5
Tim 3 2
Sufia 4 5
Lagrange 4 5
Bill 3 2
样例输出
3 2 Tim Bill Avril
4 5 Candy Sufia Lagrange

AC代码

#include <bits/stdc++.h>
using namespace std ;
typedef long long ll ; 

struct stu{
	char name[21] ;
	int m , d ; 
};
stu a[200] , ans[200];
int cmp(stu a ,stu b){//在同一个cmp中同时对两个条件进行判断。当第一、二个if语句没有返回即可判断两个字符串的长度相同。即要进行字母表排序。
	if(strlen(a.name)<strlen(b.name)) return 1;
	if(strlen(a.name)>strlen(b.name)) return 0;
	if(strcmp(a.name,b.name)<0) return 1;
	if(strcmp(a.name,b.name)>0) return 0;
	return 0;
}
int n ;  
int main(){
	cin >> n ;  
	for(int i = 0 ; i < n ; i ++){
		cin >> a[i].name >> a[i].m >> a[i].d ;
	}
	int flag = 0 , count ;  
	for(int mm = 1 ; mm <= 12 ; mm++){ // mm用于记录月份
		for(int dd = 1 ; dd <= 31 ; dd++){ // dd用于记录日
			count = 0 ; //计数
			for(int i = 0 ; i < n  ; i++){
				if(a[i].m == mm && a[i].d == dd){
					ans[count++] = a[i] ;  
				}
			}
			if(count > 1 ){ //当发现有相同生日时进行输出
				flag = 1 ; 
				sort(ans,ans+count,cmp) ; 
				cout << mm << " " << dd << " " ; 
				for(int i = 0 ; i < count ; i++){
					cout << ans[i].name << " " ; 
				}
				cout << endl ; 
			}
		}
	
	}
	if(!flag)  cout << "None" << endl ; 
	return 0 ;
}

7.图书管理员
总时间限制: 1000ms 内存限制: 65535kB
描述
图书馆中每本书都有一个图书编码，可以用于快速检索图书，这个图书编码是一个正整数。每位借书的读者手中有一个需求码，这个需求码也是一个正整数。如果一本书的图书编码恰好以读者的需求码结尾，那么这本书就是这位读者所需要的。小 D 刚刚当上图书馆的管理员，她知道图书馆里所有书的图书编码，她请你帮她写一个程序，对于每一位读者，求出他所需要的书中图书编码最小的那本书，如果没有他需要的书，请输出-1；并且根据先到先得的原则，如果有2个人需要同一本书，而这本书图书馆中仅有1本，那么先来的人会将书借走，令第2个人借不到书。

输入
第一行包含两个正整数 n 和 q，以一个空格分开，分别代表图书馆里书的数量和读者的数量。
接下来的 n 行，每行包含一个正整数，代表图书馆里某本书的图书编码。
接下来的 q 行，每行包含一个正整数，代表读者的需求码。
输出
输出 q 行，每行包含一个整数，如果存在第 i 个读者所需要的书并且没被借走，则在第 i 行输出第 i 个读者所需要的书中图书编码最小的那本书的图书编码，否则输出-1。
样例输入
5 5
2123
1123
23
24
24
23
123
23
12
23
样例输出
23
1123
2123
-1
-1

AC代码
似乎不用结构体就可以做了

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a[1005];
int b[1005];
int len(int x)
{
	int cnt=0;
	while(x!=0)
	{
		x/=10;
		cnt++;
	}
	return cnt;
}
int main()
{
	int n,q;
	scanf("%d%d",&n,&q);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&a[i]);	
	}
	sort(a,a+n);
	for(int i=0;i<q;i++)
	{
		scanf("%d",&b[i]);
		int c=1;
		int d=len(b[i]);
		while(d)
		{
			c*=10;
			d--;
		}
		int flag=0;
		for(int j=0;j<n;j++)
		{
			if(b[i]==a[j]%c)
			{
				printf("%d\n",a[j]);
				a[j]=-1;
				flag=1;
				break;
			}	
		}
		if(!flag)
		{
			printf("-1\n");
		}	
	}
	return 0;
}

浮鱼浮鱼

关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
结构体

签到签离（hdu1234)Time limit1000 ms，Memory limit32768 kB描述：每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M ( > 0 )，下面是M行，每行的格式为证件号码签到时间签离时间其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号码是长.
复制链接

扫一扫