C++吃早饭排队问题

吃早饭
同学们每天早上都会晨练，但是每次运动后都会很饿，于是他们回去吃早饭，信奥班的同学们当然很有素质，他们都遵守规矩排队。每个同学都面向窗口，一共有 N 个同学。现在你想知道每个同学能够看到的前面的同学的个数和是多少。
定义一个同学能够看到的人为在他前面且身高严格低于他的人，并且他的视线会被在他前面第一个身高大于等于他的人挡住。也就是说无论如何也无法看到再前面的人了。

输入：N+1 行
第一行一个正整数N表示同学的个数。
以下 N 行分别表示从后到前（窗口）同学的身高 a.
输出：一行一个整数，表示所有同学能看到的人的个数和。

样例：

data.in
6
10 3 7 4 12 2data.out
5

数据范围

30% 1<=N<=100,
100% 1<=N<=80000,1<=a<=1000000000.

Code:
时间复杂度比较高

void myfun(vector<int>&num)
{int count = 0;for (int i=0;i<num.size();i++){int temp = num[i];for (int j=i-1;j>=0;j--){   if (num[j] < temp){count++;}elsebreak;}}cout << count << endl;
}

C++吃早饭排队问题相关推荐

C语言:购物方案-吃早饭
题目描述: 某同学早上没吃早饭,去超市发现钱包内只剩n元(6<=n<=20),超市里面包3元,牛奶2元,烤肠1元,他想每样至少买一个,而且把n元钱都花完,帮他规划一下有多少种购物方案? # ...
微信和QQ凌晨崩了网民：该崩溃的是我(微信登不上没钱吃早饭)
周三(3月29日)凌晨,有大量网民称微信崩了!网页版和电脑端微信无法正常登录,登录不上微信."微信QQ出现功能异常"登上29日的热搜榜,引发大量网民吐槽.有网民表示:该崩溃的是我! ...
不吃早饭的危害，看完你还不吃吗？
所谓"一天之计在于晨" 每天清晨的饭,是一天能量的开始,早饭不吃,胃肠长期会受到不可逆的损伤.所以吃早饭.运动.深呼吸.牵拉和排便以及一杯水,都是每天清晨最重要的.那不吃早餐有哪些 ...
为什么吃完早饭后会犯困（如何度过一个不犯困的上午呢）
可能是以下几点原因 1.吃了油腻的东西,比如油条,煎饼果子啥的这些东西虽然比较抗饿(脂肪多,胃排空慢), 但是此过程中高脂肪需要肝脏分泌更多的胆汁来消化它们, 此过程中胆囊收缩素也叫缩胆囊素(CCK ...
一位大学老师感染新冠期间写的年终总结：怀疑得了新冠39次，吃黄桃罐头5次…...
尊敬的校领导,院领导,新的一年又快到了,虽然过去的一年是极不平凡的一年,但平凡的我还是要以平凡的流水账总结一下我平凡的工作和生活,以完成每年一度的年终总结. 之所以写这个流水账文体的总结,也是受去年杨 ...
早餐经常喝大米粥，养胃吗？应该抛弃的三种早餐，很多人却爱吃
"啊...怎么又是粥啊,天天早上都吃大米粥,我都吃腻了,而且这么吃下去对身体也不好的" "有得吃就不错了,不想吃自己出去挣钱去,况且粥还养胃呢" 自从放暑假,莉 ...
吃的很晚仍然能减肥不？
最近我们听说影响腰围的唯一因素就是你吃多吃少.但是越来越多的身体研究发现什么时候吃影响也很大. "身体倾向于在某个时间燃烧脂肪,在另外的时间储存脂肪,"加里福利亚拉赫亚市萨克研究院 ...
早餐吃得好，血管更通畅！4种食物都是不错的选择，远离心血管病
国家的发展离不开一条条连接城市与城市之间的交通枢纽,而身体的健康也是离不开五脏六腑之间的一根又一根的血管.血管是输送血液.氧气.营养的重要渠道.一个畅通的血液循环是非常重要的,让身体这个庞大的系统得以 ...
晚饭不吃，饿治百病-转
近日,中国首席健康专家,74岁的万承奎教授做客央视<人物周刊>,向全国电视观众讲述了他的健康.长寿.幸福"秘方". 1．在健康问题上,你自己比老天爷管用 ...

C++吃早饭排队问题

C++吃早饭排队问题相关推荐

最新文章

热门文章