亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

1054. The Dominant Color (20)

2019-11-11 03:47:00
字體:
來源:轉載
供稿:網友

1. 原題: https://www.patest.cn/contests/pat-a-PRactise/1054

2. 思路:

題意:在M*N個數中,找出占比超過一半的數字。思路:有多種方法,最普通的是用數組下標映射數字,記錄最大值輸出。還有一種巧妙的方法,即在線處理法。題目說存在一個主元素,即一個數超過一半。相當于這個數的個數減去其他不同的個數仍然大于0.所以,我們可以設置一個變量cur,即當前的主元素,及它的個數cnt。在讀入數據的時候,如果相等,cnt++, 不等就自減。一旦cnt小于0的時候,那這個數cur肯定不是主元素,更換cur為當前統計的數。統計完直接輸出cur。不要用cin,超時。已AC。

3. 源碼(已AC):

#include<iostream>using namespace std;int main(void){	//freopen("in.txt", "r", stdin);	int M, N;	scanf("%d %d", &M, &N);	int num = M*N;//總個數	int cur, cnt = 1;//分別為當前顏色,個數	scanf("%d", &cur);//先讀入第一個,初始化。	for (int i = 1; i < num; i++)	{		int tem;		scanf("%d", &tem);		if (cur == tem)//相等,自增			cnt++;		else		{			cnt--;			if (cnt < 0)			{				cur = tem;//小于0,更換主元素,cnt設為1				cnt = 1;			}		}	}	printf("%d/n", cur);	return 0;}
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲欧美在线x视频| 久久精品国产亚洲| 日本免费一区二区三区视频观看| 欧美激情免费视频| 日韩激情av在线播放| 成人免费看黄网站| 亚洲一二在线观看| 日韩经典中文字幕| 欧美乱大交xxxxx| 精品视频在线播放色网色视频| 青青草原一区二区| 欧美激情a在线| 亚洲精品女av网站| 国产精品www网站| 成人欧美一区二区三区黑人孕妇| 国产精品亚洲片夜色在线| 国产九九精品视频| 97碰在线观看| 国产偷国产偷亚洲清高网站| 日韩av中文字幕在线播放| 中文字幕久精品免费视频| 色狠狠av一区二区三区香蕉蜜桃| 国产精品女人久久久久久| 狠狠综合久久av一区二区小说| 欧美激情久久久久| 久久99亚洲热视| 成人在线中文字幕| 国产欧美精品在线| 色偷偷偷综合中文字幕;dd| 精品偷拍各种wc美女嘘嘘| 久久久国产一区二区三区| 欧美成人第一页| 亚洲欧美成人网| www日韩中文字幕在线看| 亚洲精品一区av在线播放| 欧美视频在线观看免费网址| 韩国三级电影久久久久久| 97av在线播放| 欧美猛交免费看| 91亚洲精华国产精华| 97久久精品在线| 欧美性xxxxxxxxx| 欧美激情一级精品国产| 国产精品色午夜在线观看| 日本一区二区三区四区视频| 国产成人自拍视频在线观看| 亚洲成人三级在线| 亚洲新中文字幕| 久久视频中文字幕| 自拍视频国产精品| 97国产suv精品一区二区62| 欧美黑人巨大精品一区二区| 国产精品极品尤物在线观看| 国产精品xxxxx| 国产成人综合精品在线| 久久天堂av综合合色| 国产福利视频一区| 午夜精品久久久99热福利| 日韩中文字幕在线播放| 国产成人在线一区二区| 欧美三级欧美成人高清www| 精品在线欧美视频| 欧美日韩裸体免费视频| 日韩极品精品视频免费观看| 91精品国产综合久久香蕉最新版| 亚洲资源在线看| y97精品国产97久久久久久| 91精品久久久久久久久青青| 久久久久女教师免费一区| 亚洲精品第一国产综合精品| 亚洲视频视频在线| 亚洲欧美国产va在线影院| 日韩有码在线视频| 亚洲欧美综合另类中字| 亚洲网站视频福利| 日韩精品在线免费观看| 久久偷看各类女兵18女厕嘘嘘| 国产精彩精品视频| 国产成人精品免高潮费视频| 日本国产高清不卡| 欧美成年人视频网站欧美| 欧美一区第一页| 亚洲电影中文字幕| 久久精品国产一区二区电影| 亚洲成人精品在线| 在线播放精品一区二区三区| 亚洲欧美中文日韩v在线观看| 欧美日韩福利在线观看| 一区二区欧美在线| 中文字幕亚洲一区| 欧美日韩激情视频| 日本精品免费一区二区三区| 亚洲国产小视频在线观看| 97视频国产在线| 久久国产精品偷| 2018中文字幕一区二区三区| 中文字幕一区日韩电影| 久久综合免费视频| 亚洲精品一区二三区不卡| 久久亚洲精品小早川怜子66| 91九色精品视频| 日本久久久久久久久| 欧美性猛交xxxx乱大交极品| 色偷偷88888欧美精品久久久| 国产精品美女久久久久av超清| 91亚洲人电影| 国产精品一区二区久久国产| 2019av中文字幕| 亚洲国产精彩中文乱码av在线播放| 成人免费网站在线观看| 亚洲欧美激情一区| 日韩av理论片| 热re99久久精品国产66热| 久久夜色精品国产亚洲aⅴ| 亚洲成人黄色在线观看| 55夜色66夜色国产精品视频| 欧美日韩国产在线| 国产精品自拍偷拍| 亚洲精品欧美一区二区三区| 久久午夜a级毛片| 国产一区在线播放| 国产精品pans私拍| 久久久精品一区| 色妞色视频一区二区三区四区| 97久久精品人人澡人人爽缅北| 成人做爰www免费看视频网站| 欧美主播福利视频| 91久久国产婷婷一区二区| 中文字幕亚洲自拍| 欧美大学生性色视频| 按摩亚洲人久久| 欧美成年人网站| 亚洲精品中文字幕av| 亚洲第一区在线| 久久精品国产一区二区电影| 57pao精品| 亚洲精品视频播放| 精品久久久一区二区| 国产精品99久久99久久久二8| www欧美xxxx| 久久精品视频网站| 欧美最猛性xxxxx(亚洲精品)| 亚洲欧美精品一区二区| 久久久久久网站| 2019日本中文字幕| 欧美巨乳美女视频| www.亚洲人.com| 成人在线免费观看视视频| 一区二区亚洲欧洲国产日韩| 欧美午夜片欧美片在线观看| 一区二区在线视频| 亚洲国产精品久久精品怡红院| 亚洲欧美精品一区二区| 中日韩美女免费视频网站在线观看| 久久国产精品偷| 亚洲日韩欧美视频| 亚洲图片在线综合| 热re91久久精品国99热蜜臀| 91麻豆桃色免费看| 成人免费在线视频网址| 欧美精品aaa| 性亚洲最疯狂xxxx高清| 91久久嫩草影院一区二区| 国产亚洲人成a一在线v站|