东华oj111-120

最新推荐文章于 2024-10-11 19:40:26 发布

澜莲Alice

最新推荐文章于 2024-10-11 19:40:26 发布

阅读量319

点赞数 1

文章标签：东华oj c++

本文链接：https://blog.csdn.net/qq_51183095/article/details/123169170

版权

这篇博客主要解析了东华oj中关于处理时间区间的题目，内容包括存储挤牛奶活动开始和结束时间的结构体，按开始时间排序，并删除被其他时间段完全覆盖的区间，最终求解有部分重叠或独立的最大时间跨度。

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

在这里插入图片描述

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

struct candidate{
   
	char name[10];
	int result;
}C[3]={
   {
   "li",0},//结构体数组初始化 
		{
   "zhang",0},
		{
   "wang",0}
};
int main(){
   
		int s=0;
	for(int i=0;i<10;i++){
   
		char Name[10];
		scanf("%s",Name);
		if(strcmp(Name,"li")==0)//strcmp比较函数（相等返回0） 
			C[0].result++;
		else if(strcmp(Name,"zhang")==0)
			C[1].result++;
		else if(strcmp(Name,"wang")==0)
			C[2].result++;
		else s++;
	}  
	printf("li:");printf("%d\n",C[0].result);
	printf("zhang:");printf("%d\n",C[1].result);
	printf("wang:");printf("%d\n",C[2].result);
	printf("Wrong election:");printf("%d",s);
	return 0;
}

在这里插入图片描述

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

typedef struct count{
   
	char c;
	int num;
}COUNT;
int main(){
   
	COUNT count[26];
	COUNT key;
	char str[101],ch;
	int len,i,j;
	while(gets(str)){
   
		len=strlen(str);
		//先初始化，每个字符出现的频度均设为0
		for(i=0;i<26;i++){
   
			count[i].c='A'+i;
			count[i].num=0;
		}
		//进行判断是否为子母并计算每个字符出现的频度
		for(i=0;i<len;i++){
   
			ch=str[i];
			if(isalpha(ch)){
   
				if(islower(ch))
					ch-=32;
				count[ch-'A'].num++;
			}
		}
		//按照频度进行排序从大到小
		for(i=1;i<26;i++){
   
			if(count[i].num>count[i-1].num){
   
				key=count[i];
				for(j=i-1;j>=0 && count[j].num<key.num;j--)
					count[j+1]=count[j];
				count[j+1]=key;
			}		
		}
		//输出频度大于0的即可
		for(i=0;i<26;i++){
   
			if(count[i].num>0){
   
				printf("%c %d\n",count[i].c,count[i].num);
			}
		}
		printf("\n");
	}
	return 0;
}

在这里插入图片描述

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

typedef struct student{
   
	int id;
	char name[16];
	char sex[10];
	int age;
	double grade;
}STUDENT;
int main(){
   
	int n;
	STUDENT stu[11];
	STUDENT key;
	int i,j;
	scanf("%d",&n);
	for(i=0;i<n;i++){
   
		scanf("%d%s%*c%s%d%lf",&stu[i].id,stu[i].name,stu[i].sex,&stu[i].age,&stu[i].grade);
	}
	for(i=1;i<n;i++){
   
		if(stu[i].grade<stu[i-1].grade){
   
			key=stu[i];
			for(j=i-1;j>=0 && stu[j].grade>key.grade;j--){
   
				stu[