栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

VJ—今年暑假不AC

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

VJ—今年暑假不AC

今天我来跟大家分享一个很有意思的题目,相信大家都会对这道题感兴趣
首先呈现题目
让我们来分析一下题目,第一行输入总共喜欢看的电视剧个数,之后的n行中的两个值分别表示节目的开始时间和结束时间。我们需要在一个时间段里找出能看最多部喜欢的电视的值。
首先进行值的输入

while(scanf("%d",&n)!=EOF&&n!=0){
		for(int i=0;i 

这里需要用到多组数组输入,博主之前已经分享过多组数组输入的方法了,在这里就不多做赘述了,还需要运用for循环进行每一次值的输入。
接下来到了重要的地方
我们需要找出每一个电视剧开始和结束的时间,并对它们分别进行升序排序
我这里用到的方法是选择排序,如果大家有更好的方法也可以使用

for(int i=0;ib[j+1]){
					t=a[j],a[j]=a[j+1],a[j+1]=t;
					t=b[j],b[j]=b[j+1],b[j+1]=t;
				}
		}

接着我们需要统计个数,最终得到的就是我们本道题的答案

        t=b[0];
		count=1;
		for(int i=1;i 

我们将电视剧结束的最早的时间赋为t,计数从1开始,因为b[0]算一个数
进行遍历,要求上一个电视剧结束的时间小于或者等于下一个电视剧开始的时间,如果满足个数就进行+1,否则继续循环,不计数。
将t赋值为排序后第二个电视剧结束的时间,再次进行比较,最终得到结果。

附上完整代码

#include 
int main(){
	int n,a[100],b[100],t,count;
	while(scanf("%d",&n)!=EOF&&n!=0){
		for(int i=0;ib[j+1]){
					t=a[j],a[j]=a[j+1],a[j+1]=t;
					t=b[j],b[j]=b[j+1],b[j+1]=t;
				}
		}
		t=b[0];
		count=1;
		for(int i=1;i 

代码到现在就写完了,大家是不是已经懂了呐!如果有更好的方法也可以进行评论交流
希望大家可以喜欢

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/629077.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号