舞伴C語言

❶ 如何用c語言解決舞伴問題

結構數組dancer中存放跳舞的男女，num是跳舞的人數。//男士隊列初始化//女士隊列初始化//依次將跳舞者依其性別入隊//依次輸入男女舞伴名//輸出女士剩餘人數及隊頭女士的名字//輸出男隊剩餘人數及隊頭者名字

#include<stdio.h>//舞伴配對問題（用循環隊列實現）//
#define queuesize 100
typedef struct //定義結構體-人員信息//
{
char name[20];
char sex;
} datatype;
typedef struct //定義結構體-循環隊列//
{
int front;
int rear;
int count;
datatype dancers[queuesize];
} cirqueue;
void initqueue(cirqueue *q)//建立空隊列//
{
q->front=q->rear=NULL;
q->count=0;
}
int queueempty(cirqueue *q)//判斷隊列是否為空，為空返回1，否則返回0//
{
return q->count==NULL;
}
void enqueue(cirqueue *q,datatype p)//進隊函數，使p進入隊列//
{
q->count++;
q->dancers[q->rear]=p;
q->rear=(q->rear+1)%queuesize;
}
datatype dequeue(cirqueue *q)//出隊函數，用p返回出隊值//
{
datatype p;
while(!queueempty(q))
{
p=q->dancers[q->front];
q->count--;
q->front=(q->front++)%queuesize;
return p;
}
}
datatype queuefront(cirqueue *q)//訪問隊頭元素//
{
return q->dancers[q->front];
}
void dancepartners(datatype dancers[],int num)//舞伴配對函數//
{
int i;
datatype p;
cirqueue maledancer,femaledancer;//定義兩個循環隊列結構體//
initqueue(&maledancer);//調用initqueue()函數置空隊列maledancer//
initqueue(&femaledancer);//調用initqueue()函數置空隊列femaledancer//
for(i=0;i<num;i++)
{
p=dancers[i];//結構體整體賦值//
if(p.sex=='f')//女的進隊列femaledancer//
{
enqueue(&femaledancer,p);
printf("%s進女隊\n",p.name);
}
else//男的進隊列maledancer//
{
enqueue(&maledancer,p);
printf("%s進男隊\n",p.name);
}
}
printf("配對情況如下：\n");
while (!queueempty(&femaledancer)&&!queueempty(&maledancer))//當兩個隊列都不為空時，出隊配對//
{
p=dequeue(&maledancer);
printf("男:%s",p.name);
p=dequeue(&femaledancer);
printf("和女:%s配對成功\n",p.name);
}
if(!queueempty(&femaledancer))//女隊不為空，輸出女隊第一個等待人姓名//
{
printf("女隊中還有%d個人在等待!\n",femaledancer.count);
p=queuefront(&femaledancer);
printf("女隊中第一個等待的是：%s\n",p.name);
}
else if(!queueempty(&maledancer))//男隊不為空,輸出男隊第一個等待人姓名//
{
printf("男隊中還有%d個人在等待!\n",maledancer.count);
p=queuefront(&maledancer);
printf("男隊中第一個等待的是：%s\n",p.name);
}
else printf("^-^沒有人剩餘^-^!\n");
}
main()
{
datatype p,dancers[queuesize];
int i,num;
printf("輸入男女dancer的總人數:\n");
scanf("%d",&num);
printf("輸入姓名和性別，如: \nzhangsan\nm\n");
for(i=0;i<num;i++)
{
scanf("%s",&dancers[i].name);
getchar();
scanf("%c",&dancers[i].sex);
if(dancers[i].sex!='f'&&dancers[i].sex!='m')//判斷輸入信息是否合法//
printf("第%d個人的信息有誤,請重新輸入",i--);
}
dancepartners(&dancers[0],n);
getchar();
}

❷ 利用循環隊列解決舞伴配對問題， C語言版

#include<stdio.h>int main()
{
int boy,girl,mun;
printf("請依次輸入男，女以及輪數：");
scanf("%d%d%d",&boy,&girl,&mun);
for(int Nboy=0,Ngirl=0,Nmun=0;Nmun<=mun;++Nmun)
{
if (Nboy>=boy)
{
Nboy = 0;
}
else
{
++Nboy;
}
if (Ngirl>=girl)
{
Ngirl = 0;
}
else
{
++Ngirl;
}
printf("第%d輪\t男%d號----女%d號\n",Nmun,Nboy,Ngirl);
}
return 0;
}你看看是這樣不、？/這是運行結果，你看看是不是？？有什麼問題在提問

❸ 求數據結構C++舞伴配對問題程序代碼

intmain()
{
	list<dancer>Mdancer;//定義dancer類鏈表，保存男舞者信息
list<dancer>Fdancer;//定義dancer類鏈表，保存女舞者信息

	while(m)//輸入舞者信息
	{
		dancerperson;//定義臨時dancer變數，保存輸入信息
		person.input();
		if(person.sex!="男"&&person.sex!="女")//判斷輸入性別是否符合要求
		{
			cout<<"輸入的舞者性別不正確，請重新輸入";
			continue;
		}
		elseif(person.hour<0||person.hour>23||person.minute<0||person.minute>59||person.second<0||person.second>59)
		{
			cout<<"輸入的舞者到場時間不正確，請重新輸入";
			continue;
		}
		else
		{
			if(person.sex=="男")
			Mdancer.push_back(person);//將男舞者信息存入男性鏈表
			else
			Fdancer.push_back(person);//將女舞者信息存入女性鏈表
		}
		cout<<"
是否繼續錄入舞者信息：1為繼續錄入，0為不再錄入！
";
		cin>>m;
	}
	cout<<"首先為男性舞者排隊！
";
	pai_i(Mdancer);//對男舞者進行排隊
	cout<<"然後為女性舞者排隊！
";
pai_i(Fdancer);//對女舞者進行排隊

/*cout<<"
排隊後："<<endl;//輸出排隊後所有男舞者信息
	for(p=Mdancer.begin();p!=Mdancer.end();p++)
		cout<<(*p).name<<""<<(*p).sex<<""<<(*p).height<<""<<(*p).hour
		<<":"<<(*p).minute<<":"<<(*p).second<<endl;*/

	cout<<"請輸入跳舞的最大輪數:";
intk=0;//跳舞輪數
	cin>>k;
	for(inti=0;i<k;i++)/*舞伴配對*/
	{	
	intnum1=Mdancer.size();//男舞者個數
	intnum2=Fdancer.size();//女舞者個數
	intmin=num1<num2?num1:num2;
	cout<<"第"<<i+1<<"輪舞伴配對情況：
";
	if(min<=N)//舞者對數小於等於舞場容納量，則全部舞者可進入
	{
		for(inti=0;i<min;i++)//輸出第k輪的舞伴
		{
			cout<<Mdancer.front().name<<"<-->"<<Fdancer.front().name<<endl;
		Mdancer.push_back(Mdancer.front());//將配對的舞者重新排在隊尾
		Fdancer.push_back(Fdancer.front());
		Mdancer.pop_front();//將配對的舞者從隊首刪除
		Fdancer.pop_front();
		}
	}
	else//舞者對數大於舞場容納量
	{
	for(inti=0;i<N;i++)//輸出第k輪的舞伴
	{
		cout<<Mdancer.front().name<<"<-->"<<Fdancer.front().name<<endl;
		Mdancer.push_back(Mdancer.front());//將配對的舞者重新排在隊尾
		Fdancer.push_back(Fdancer.front());
		Mdancer.pop_front();//將配對的舞者從隊首刪除
		Fdancer.pop_front();
	}
	}
	/*每跳完一輪詢問是否有舞者要離開*/
	cout<<"
是否有舞者要離開，有舞者離開請輸入1，否則輸入0！
";
	intlev=0;//有舞者離開的標志,1為有舞者要離開
	cin>>lev;
/*跳完舞的人默認排到了隊伍中，若選擇離開(還沒跳舞的人也可以選擇離開)*/
	if(lev==1)
	{
		cout<<"請輸入要離開的舞者姓名:";
	cin>>leaver.name;
	cout<<"請輸入要離開的舞者性別:";
	cin>>leaver.sex;
	if(leaver.sex=="男")
		Mdancer.remove_if(leave);//根據姓名從隊列中刪除舞者
	elseif(leaver.sex=="女")
		Fdancer.remove_if(leave);
		cout<<leaver.name<<"已離開舞場！

";
	}
	}
	return0;
}

完整文件在附件，你看下是否符合要求，有問題再問！

#include<cstdio>
#include<algorithm>
#definerep(i,l,r)for(inti=l;i<=r;++i)
#defineper(i,r,l)for(inti=r;i>=l;--i)
#ifdefWIN32
#defineLD"%I64d
"
#else
#defineLD"%lld
"
#endif
typedeflonglongLL;
LLdfs(intl,intr){
	if(l>=r)return0;
	if(r-l==1)return(LL)l*r;
	intmid=(l+r)>>1;
	returndfs(l,mid)+dfs(mid+1,r);
}
intmain(){
	intt,n;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		printf(LD,dfs(1,n));
		}
}