www.久久久久|狼友网站av天堂|精品国产无码a片|一级av色欲av|91在线播放视频|亚洲无码主播在线|国产精品草久在线|明星AV网站在线|污污内射久久一区|婷婷综合视频网站

當(dāng)前位置:首頁 > > 充電吧
[導(dǎo)讀]你可以直接用C語言去模擬一個(gè)集合,然后每讀入一個(gè)數(shù)字,做一次遍歷,如果找到就刪除。最后才排一次序輸出。雖然效率很低,時(shí)間復(fù)雜度有O(m*n),但對付這一題已經(jīng)綽綽有余了。也可以0MS 0K AC掉。C


你可以直接用C語言去模擬一個(gè)集合,然后每讀入一個(gè)數(shù)字,做一次遍歷,如果找到就刪除。最后才排一次序輸出。
雖然效率很低,時(shí)間復(fù)雜度有O(m*n),但對付這一題已經(jīng)綽綽有余了。也可以0MS 0K AC掉。

Code:


#include#includeint?cmp(const?int?*a,?const?int?*b)
{
????return?*a?-?*b;
}

int?main(void)
{
????int?n,?m,?i,?j;
????int?s[101];
????
????while?(scanf("%d%d",?&n,?&m),?m+n)
????{
????????for?(i?=?0;?i?<?n;?i++)
????????????scanf("%d",?s?+?i);
????????for?(i?=?0;?i?<?m;?i++)
????????{
????????????scanf("%d",?s?+?n);
????????????for?(j?=?0;?s[j]?!=?s[n];?j++);
????????????if?(j?!=?n)?s[j]?=?s[--n];
????????}
????????qsort(s,?n,?sizeof(int),?cmp);
????????for?(i?=?0;?i?<?n;?i++)
????????????printf("%d?",?s[i]);
????????printf(n???"n"?:?"NULLn");
????}
????
????return?0;
}




如果你討厭用線性的查找方式,也可以修改一下。配合使用庫函數(shù)的二分找和快速排序,來實(shí)現(xiàn)。
但對付這題來說,有點(diǎn)殺雞用牛刀的感覺,呵呵。
Code:


#include#includeint?cmp(const?int?*a,?const?int?*b)
{
????return?*a?-?*b;
}

int?main(void)
{
????int?a;
????int?b;
????int?i;
????int?n;
????int?*p;
????int?s[128];
????
????while?(scanf("%d%d",?&a,?&b),?a?||?b)
????{
????????for?(i?=?0?;?i?<?a?;?i++)
????????????scanf("%d",?s?+?i);

????????qsort(s,?a,?sizeof(int),?cmp);

????????for?(i?=?0?;?i?<?b?;?i++)
????????{
????????????scanf("%d",?&n);
????????????p?=?bsearch(&n,?s,?a,?sizeof(int),?cmp);
????????????if?(p)
????????????{
????????????????a--;
????????????????*p?=?s[a];
????????????????qsort(s,?a,?sizeof(int),?cmp);
????????????}
????????}

????????if?(a)
????????{
????????????for?(i?=?0?;?i?<?a?;?i++)
????????????????printf("%d?",?s[i]);
????????????putchar('n');
????????}
????????else
????????????puts("NULL");
????}

????return?0;
}



其實(shí)我們可以用歸并排序的思想來做。效率從O(m*n) -> O((m+n)log2(m+n))



#include#includeint?cmp(const?int?*a,?const?int?*b)
{
	return?*a?-?*b;
}

int?main(void)
{
	int?n,?m,?i,?j,?c;
	int?s[128];
	int?t[128];
	
	while?(scanf("%d%d",?&n,?&m),?m+n)
	{
		for?(i?=?0;?i?<?n;?i++)
			scanf("%d",?s?+?i);
		for?(i?=?0;?i?<?m;?i++)
			scanf("%d",?t?+?i);
		qsort(s,?n,?sizeof(int),?cmp);
		qsort(t,?m,?sizeof(int),?cmp);
		for?(c?=?i?=?j?=?0;?i?<?n?&&?j?<?m;)
		{
			if?(s[i]?<?t[j])
				printf("%d?",?s[i++],?c++);
			else?if?(s[i]?>?t[j])
				j++;
			else
			{
				i++;
				j++;
			}
		}
		for?(;?i?<?n;)?printf("%d?",?s[i++],?c++);
		printf(c???"n"?:?"NULLn");
	}
	
	return?0;
}



其實(shí)這些集合的操作都包含在C++的set類庫里了。
這時(shí)候用C++編碼真是提速不少。詳請參見參考代碼。


本站聲明: 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點(diǎn),本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請及時(shí)聯(lián)系本站刪除。
換一批
延伸閱讀

納祥科技推出太陽能+Type-C雙充電自行車前燈方案,方案核心模塊包含太陽能板、單片機(jī)、三極管、3顆LED燈珠與1200mAh電池,通過低功耗單片機(jī)與三極管驅(qū)動,支持強(qiáng)光/弱光/爆閃3種模式,高流明遠(yuǎn)射程,適配多種車型

關(guān)鍵字: 方案開發(fā) 電子方案 自行車前燈方案 納祥科技

慕尼黑2025年9月11日 /美通社/ -- 當(dāng)?shù)貢r(shí)間9月9日,賽力斯動力在德國慕尼黑國際車展期間舉辦技術(shù)發(fā)布與交流會,正式在海外市場推出全新一代賽力斯超級增程、高效發(fā)動機(jī)和新一代分布式電驅(qū)動系統(tǒng),同時(shí)與來自全球的汽車產(chǎn)...

關(guān)鍵字: 慕尼黑 分布式 發(fā)動機(jī) 新能源汽車

慕尼黑2025年9月11日 /美通社/ -- 高端智能電動汽車品牌問界(AITO)在2025年德國國際汽車及智慧出行博覽會(IAA MOBILITY)上,正式發(fā)布了其最新全球產(chǎn)品陣容——專為中東市場深度本地化打造的AIT...

關(guān)鍵字: AI 智能駕駛 測試 生態(tài)系統(tǒng)

舍弗勒首次為中國頭部車企大規(guī)模生產(chǎn)高壓逆變磚 天津工廠一年內(nèi)完成量產(chǎn)準(zhǔn)備,逆變器模塊性能參數(shù)顯著提升 與合作伙伴羅姆半導(dǎo)體共研尖端碳化硅技術(shù),效率更高、性能更優(yōu) 模塊化可擴(kuò)展設(shè)計(jì)使逆變磚易于集成,可廣泛...

關(guān)鍵字: 逆變 高壓 逆變器 集成

舍弗勒以"專注驅(qū)動技術(shù)的科技公司"為主題亮相IAA MOBILITY 2025(B3館B40展臺) 合并緯湃科技后首次亮相IAA MOBILITY,展示拓展后的汽車產(chǎn)品組合 憑借在軟件、...

關(guān)鍵字: 電氣 軟件 驅(qū)動技術(shù) BSP

拉斯維加斯2025年9月11日 /美通社/ -- 在9月8日至11日舉辦的RE+ 2025展會上,全球綜合儲能解決方案供應(yīng)商德賽電池(Desay Battery)全面展示了其創(chuàng)新成果,并宣布與深圳市華寶新能源股份有限公司...

關(guān)鍵字: 電池 電芯 人工智能 鋰電

香港2025年 9月12日 /美通社/ -- 全球領(lǐng)先的互聯(lián)網(wǎng)社區(qū)創(chuàng)建者 - 網(wǎng)龍網(wǎng)絡(luò)控股有限公司 ("網(wǎng)龍"或"本公司",香港交易所股票代碼:777)欣然宣布,其子公司My...

關(guān)鍵字: AI 遠(yuǎn)程控制 控制技術(shù) BSP

慕尼黑2025年9月12日 /美通社/ -- 慕尼黑當(dāng)?shù)貢r(shí)間9月10日,在2025德國國際汽車及智慧出行博覽會(IAA MOBILITY)上,國際獨(dú)立第三方檢測、檢驗(yàn)和認(rèn)證機(jī)...

關(guān)鍵字: 測試 慕尼黑 模型 HUBER

上海2025年9月12日 /美通社/ -- 近日,國際獨(dú)立第三方檢測、檢驗(yàn)和認(rèn)證機(jī)構(gòu)德國萊茵TÜV大中華區(qū)(簡稱"TÜV萊茵")為上海...

關(guān)鍵字: 測試 信息安全 安全管理 開關(guān)

廣州2025年9月12日 /美通社/ -- 9月11日,由國際獨(dú)立第三方檢測、檢驗(yàn)和認(rèn)證機(jī)構(gòu)德國萊茵TÜV大中華區(qū)(簡稱"TÜV萊茵"...

關(guān)鍵字: 數(shù)字化 供應(yīng)鏈 控制 電子
關(guān)閉