集合A-B的C++/C编程 C语言 集合{A} + {B}
\u7528c++\u7f16\u8bd1\u7a0b\u5e8f \u8f93\u5165\u96c6\u5408a\u96c6\u5408b\u548c\u5168\u96c6 \u6c42\u4e24\u4e2a\u96c6\u5408\u7684\u4ea4\u96c6 \u5e76\u96c6 \u8865\u96c6 \u5dee\u96c6\u6f14\u793a\u4e00\u4e2a\u6c42\u4ea4\u96c6\uff0c\u5176\u4ed6\u7684\u7c7b\u4f3c
int a[m],b[n], c[k],num=0;
for(int i=0;i<m;i++)
{for(int j=0;j<n;j++)
if(a[i]==b[j])
{ c[num]=a[i];num++;}
}
\u8fd9\u4e2a\u96be\u5ea6\u7684\u9898\u76ee\u7adf\u7136\u624d5\u5206\uff0c\u6ca1\u6709\u522b\u7684\u62a5\u916c\u4e0d\u5e2e\u4f60\u89e3\u7b54\u3002\u3002
C++版本：#pragma warning(disable : 4786)
#include <set>
#include <cstdio>
using namespace std;
int main(void)
{
int n, m, t;
set <int> s;
set <int>::iterator it;
while (scanf("%d%d", &n, &m), n + m)
{
while (n--)
{
scanf("%d", &t);
s.insert(t);
}
while (m--)
{
scanf("%d", &t);
if (s.count(t)) s.erase(t);
}
for (it = s.begin(); it != s.end(); it++)
printf("%d ", *it);
printf(s.size() ? "\n" : "NULL\n");
s.clear();
}
return 0;
}
C版本：
#include<stdio.h>
int main()
{
int n,m,t,b,i,j,temp,a[100];
while(scanf("%d%d",&n,&m)&&(n!=0||m!=0))
{
t=n;
while(n--)
scanf("%d",&a[n]);
while(m--)
{
scanf("%d",&b);
for(i=0;i<t;i++)
if(a[i]==b)
{
a[i]=a[t-1];
t--;
break;
}
}
if(t==0)
printf("NULL");
else
{
for(i=0;i<t-1;i++)
for(j=0;j<t-i-1;j++)
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
for(i=0;i<t;i++)
printf("%d ",a[i]);
}
printf("\n");
}
return 0;
}
http://acm.hdu.edu.cn/showproblem.php?pid=2034
绛旓細鈥C鈥濊〃绀衡滆ˉ闆嗏濈殑鎰忔濓紝鈥淎鈥濆嵆鎸囦竴涓壒瀹氱殑闆嗗悎锛屾墍浠 CrA 琛ㄧず鐨勬槸 鈥滀互R涓哄叏闆嗭紝A鐨琛ラ泦鈥濈殑鎰忔濄傝绠楅鐨勮В锛欳rA={x|x鈮1鎴杧鈮3} , CuB={x|-2鈮鈮4} 銆愬亣瀹=CrB銆戔埓 CrA鈭〤uB={x|-2鈮鈮1鎴3鈮鈮4} CrA鈭狢rB=R 銆愨埖R涓殑姣忎竴涓厓绱犻兘灞炰簬 CrA鈭狢rB...
绛旓細C灏辨槸缁勫悎锛屼笉鑰冭檻椤哄簭銆備竴鑸湴锛屼粠n涓笉鍚岀殑鍏冪礌涓紝浠诲彇m锛坢鈮锛変釜鍏冪礌涓轰竴缁勶紝鍙綔浠巒涓笉鍚屽厓绱犱腑鍙栧嚭m涓厓绱犵殑涓涓粍鍚堛傛垜浠妸鏈夊叧姹傜粍鍚堢殑涓暟鐨勯棶棰樺彨浣滅粍鍚堥棶棰樸
绛旓細CaB涓鐨凜浠ｈ〃鐨勬槸琛ラ泦锛宎浠ｈ〃鐨勬槸鍏ㄩ泦锛孊鏄叏闆嗕腑鐨勪竴涓瓙闆嗐傛暣浣撶殑鎰忔濆氨鏄樺湪鍏ㄩ泦a涓闆嗗悎B鐨琛ラ泦鈥欎篃灏辨槸璇村湪鍏ㄩ泦a涓櫎浜咮浠ュ鐨勬墍鏈夊厓绱犳墍缁勬垚鐨勯泦鍚堛傝ˉ闆嗕竴鑸寚缁濆琛ラ泦锛屽嵆涓鑸湴锛岃S鏄竴涓泦鍚堬紝A鏄疭鐨勪竴涓瓙闆嗭紝鐢盨涓墍鏈変笉灞炰簬A鐨勫厓绱犵粍鎴愮殑闆嗗悎锛屽彨鍋氬瓙闆咥鍦⊿涓殑缁濆琛ラ泦銆傚湪闆嗗悎...
绛旓細涓涓闆嗗悎涓紝姣忎釜鍏冪礌鐨勫湴浣嶉兘鏄浉鍚岀殑锛屽厓绱犱箣闂存槸鏃犲簭鐨勩傞泦鍚堜笂鍙互瀹氫箟搴忓叧绯伙紝瀹氫箟浜嗗簭鍏崇郴鍚庯紝鍏冪礌涔嬮棿灏卞彲浠ユ寜鐓у簭鍏崇郴鎺掑簭銆備絾灏遍泦鍚堟湰韬殑鐗规ц岃█锛屽厓绱犱箣闂存病鏈夊繀鐒剁殑搴忋傦紙4锛夌鍙疯〃绀鸿鍒 鍏冪礌鍒欓氬父鐢╝锛b锛c锛宒鎴杧绛夊皬鍐欏瓧姣嶆潵琛ㄧず锛涜岄泦鍚堥氬父鐢ˋ锛B锛C锛孌鎴朮绛夊ぇ鍐欏瓧姣嶆潵琛ㄧず銆傚綋...
绛旓細A^c琛ㄧずA鐨勪綑闆嗭紝涔熷氨鏄珮涓殑琛ラ泦銆傚叏闆嗕负U锛岄偅涔 A^c=CU(A)鍥句腑鍏紡鍙仛闆嗗悎杩愮畻鐨勫鍋跺緥銆
绛旓細銆愮瓟妗堛戯細瀵逛换鎰弜鈭(A-B)-Cx鈭(A-B)涓攛Cx鈭圓涓攛涓攛C x鈭圓涓攛(B鈭狢)x鈭圓-(B鈭狢)鏁(A-B)-C=A-(B鈭狢)鏈鍙埄鐢ㄥ叕寮廇-B=A鈭╋綖B灞曞紑锛屽啀鍒╃敤鐮旂┒绛夊紡鐨勪竴杈闆嗗悎涓殑鍏冪礌鏉ラ愭鏍规嵁鎬ц川銆佸叕寮忔帹瀵煎嚭鍙︿竴杈圭殑闆嗗悎锛岃繖鏄竴绉嶅吀鍨嬬殑璇佹槑鏂规硶 ...
绛旓細澶嶆暟闆嗗悎璁′綔C銆傞泦鍚堬細涓鑸殑锛屼竴瀹氳寖鍥村唴鏌愪簺纭畾鐨勶紝涓嶅悓鐨勫璞＄殑鍏ㄤ綋鏋勬垚涓涓泦鍚堛傚瓙闆嗭細瀵逛簬涓や釜闆嗗悎A鍜孊锛屽鏋滈泦鍚圓涓殑浠绘剰涓涓厓绱犻兘鏄闆嗗悎B涓殑鍏冪礌锛屾垜浠氨璇磋繖涓や釜闆嗗悎鏈夊寘鍚叧绯伙紝绉伴泦鍚圓鏄泦鍚B鐨瀛愰泦锛岃浣淎⊆B璇讳綔A鍖呭惈浜嶣銆傜┖闆嗭細涓嶅惈浠讳綍鍏冪礌鐨勯泦鍚堝彨鍋氱┖闆嗐傝涓何︺傞泦鍚...
绛旓細c 锛屽畠姣 c 鐣ョ槮鐣ラ暱鐣ョ獎锛屾槸琛ラ泦鐨勭鍙枫俢i(a)琛ㄧず a 鍦 i 涓殑琛ラ泦 锛岃岀浉搴旂殑锛宨 鏄暣涓棶棰樼殑鍏ㄩ泦锛堝寘鍚闂涓殑鎵鏈夊厓绱狅級銆傚畾涔夛細ci(a)=锝泋 | x 灞炰簬 i 锛屼笖 x 涓嶅睘浜 a锝濄傜敱宸茬煡锛b鈭゛=锝2锝濓紝b鈭ヽi(a)=锝4锝濓紝鎵浠 b=锝2锛4锝濄傜敱浜 ci(a)鈭゜=锝4锝濓紝ci(...
绛旓細闆嗭紙绠绉伴泦锛夋槸鏁板涓殑涓涓熀鏈蹇点傚畠鏄泦鍚堣鐨勭爺绌跺璞°傞泦鍚堣鐨勫熀鏈悊璁虹洿鍒19涓栫邯鎵嶅缓绔嬭捣鏉ャ傚湪瀹冩渶绠鍗曠殑褰㈠紡锛屽畠琚畾涔変负鍘熷鐨勯泦鍚堢悊璁猴紝鏈寸礌闆嗗悎鐞嗚锛屼綔涓衡滀竴涓‘瀹氱殑闆嗗悎鐨勪簨鐗┾濄傞泦鍚堜腑鐨勨滀笢瑗库濈О涓哄厓绱犮傜敱涓涓垨澶氫釜宸茶瘑鍒殑鍏冪礌缁勬垚鐨勬暣浣撶О涓轰竴涓泦鍚堬紝濡傛灉x鏄闆嗗悎a鐨鎴愬憳锛...
绛旓細璇佹槑 1锛夎嫢x鈭堬紙A-B锛-C锛屽垯x鈭堬紙A-B锛変笖x∉C,鍗硏鈭圓,,x∉C,x∉B =>x鈭圓-C锛寈∉B-C,x鈭堬紙A-C锛-锛圔-C锛2锛夎嫢x鈭堬紙A-B锛-锛圔-C锛夛紝鍒 x鈭圓-C锛寈∉B-C 鍒 x鈭圓锛寈∉C锛寈∉B-C 鍒 x鈭圓锛寈∉C鈭狟 鍒 ...
