hdu2094

最新推荐文章于 2021-02-23 11:16:27 发布
最新推荐文章于 2021-02-23 11:16:27 发布
阅读量349 收藏
点赞数 1
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/FCWORLD/archive/2011/04/07/2007468.html
本文介绍了一个用于判断比赛冠军的算法，通过对比参赛者之间的胜负记录，确保冠军未尝败绩且唯一存在。代码使用C++实现，展示了如何通过字符串比较和数组操作来完成逻辑判断。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

产生冠军的条件：（1）获胜的人没输过一次（2）最终获胜的人只有一个

ContractedBlock.gifExpandedBlockStart.gifView Code 
#include"iostream"
//#include"algorithm"
using namespace std;
#define M 1010
int main()
{
int n;
int i,j;
char a[M][100],b[M][100];
int sum[M],c[M];
while(cin>>n,n)
    {
        memset(sum,0,sizeof(sum));  //0表示失败

for(i=0;i<n;i++)
        {
            cin>>a[i]>>b[i];
            sum[i]=1;          // 1表示获胜
             
        }

for(i=0;i<n;i++)
        {
for(j=0;j<n;j++)
            {
if(strcmp(a[i],b[j])==0) { sum[i]=0;}
            }
        }

int k=0;
for(i=0;i<n;i++)
         {
if(sum[i]==1) c[k++]=i;
         }
//sort(c,c+k);  
         int flag=0;
for(i=1;i<k;i++)
         {
if(strcmp(a[c[i]],a[c[i-1]])==0) flag++;
         }

if(flag==k-1) cout<<"Yes"<<endl;
else cout<<"No"<<endl;
    }
return 0;
}






转载于:https://www.cnblogs.com/FCWORLD/archive/2011/04/07/2007468.html

                

        




    

    
  



    



                



	

		

			

				
					
HDU2094

				
			

			

				

					Ordinarv
				

				

					04-03
					
					259
					
				

			

		

		

			
				
方法一:把所有人名列出来，从来没赢过的摔倒，赢过并且输过的摔掉。剩下的如果只有一个那就是冠军，如果不止一个就不是了。简单优化：与其列出所有人名然后筛选出赢过的，还不如直接只给赢过的列表。那么我们需要两个表，一个放赢家（只要赢过都算），一个放输家（只要输过的就算）。接下来拿赢家中的每一个对象在输家中找，如果找到就可以摔掉了。最后剩下的就是超级大赢家了。当然，为了去重，我们选择使用STL容器中的set...

			
		

	



                

            
              



	

		

			

				
					
HDU2094    产生冠军    拓扑排序

				
			

			

				

					AC_Gibson的专栏
				

				

					02-13
					
					1341
					
				

			

		

		

			
				
题目大意：输入一些选手之间的比赛结果，问你是否能确定出冠军。
很明显，冠军只有一个，我们可以对于每一组输入结果，把它存入一个图的邻接矩阵中，然后遍历入度为0的顶点即可，如果入度为0的顶点只有一个，那么很显然，该顶点对应的选手就是冠军，如果入度为0的顶点有多个，那么就表明这些人直接没有 比出胜负，冠军就无法产生。
本题的难点就在于输入字符串与数字编码之间的对应，这点就STL中的map很容易就可以

			
		

	



              


  
              

                


	

		

			

				
					
hdu 2094

				
			

			

				

					woshilishu的博客
				

				

					03-10
					
					146
					
				

			

		

		

			
				
hdu 2094
	
		
			ps: 原本听说用set容器做是最好的...然而我并不懂..就用C语言做了...就是先输入赢得一组和输的一组,然后把重复的删掉,再比较赢得一组里没有出现在输的一组里的人数,如果是1就是YES，其他就是NO。。
代码：

#include "stdio.h"
#include "string.h"
char win[1000][100];
...

			
		

	





	

		

			

				
					
HDU-2094-产生冠军

				
			

			

				

					qq_43750980的博客
				

				

					07-19
					
					408
					
				

			

		

		

			
				
HDU-2094-产生冠军
有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。
球赛的规则如下：
如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。
如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。
根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否...

			
		

	



		

			
		



	

		

			

				
					
python刷题软件_教你用python写：HDU刷题神器

				
			

			

				

					weixin_39713763的博客
				

				

					11-20
					
					1257
					
				

			

		

		

			
				
声明：本文以学习为目的，请不要影响他人正常判题HDU刷题神器，早已被前辈们做出来了，不过没有见过用python写的。大一的时候见识了学长写这个，当时还是一脸懵逼，只知道这玩意儿好屌…。时隔一年，决定自己实现这个功能。刷到第13名，AC率不高，因为，搜索引擎搜到的结果，往后就很难找到正确的代码了首先对辛苦刷题的acmer和hdu的管理员道歉，各位，抱歉。介绍整体思路：整体用多线程：线程执行从爬代码到...

			
		

	





	

		

			

				
					
【ACM】HDU.2094 产生冠军 【STL-map】

				
			

			

				

					三个石头
				

				

					06-10
					
					342
					
				

			

		

		

			
				
题目链接

问题分析:

题意： 
rule1：胜负关系具有传递性 
rule2：胜负关系形成闭环时，则闭环内的都不可能是冠军

所以大胆猜测，只要输过一次的人就不可能是冠军，统计最后没有输过的人数，若为1，则就是冠军，否则不能产生冠军！可以AC。

程序说明：

使用map&amp;amp;amp;lt;string, bool&amp;amp;amp;gt; 边输入边记录胜负属性，最后再用迭代器扫描一遍即可。



复杂度：

只是整体扫描...

			
		

	





	

		

			

				
					
HDU 2094

				
			

			

				

					weixin_30498807的博客
				

				

					02-22
					
					174
					
				

			

		

		

			
				
题意：只有一个人是能够赢所有人的。

#include<bits/stdc++.h>
using namespace std;
map<string, int> m;
set<string>s;
int main() {
    int n;
    while (cin>>n&&n)
    {
 ...

			
		

	





	

		

			

				
					
HDU2094（set的应用）

				
			

			

				

					Keep_Trying_Go的博客
				

				

					02-23
					
					623
					
				

			

		

		

			
				
#include<iostream>
#include<algorithm>
#include<cmath>
#include<set>
using namespace std;
int n;
int main(){
	set<string>st1;
	set<string>st2;
	while(cin>>n){
		if(n==0)break;
		string s1,s2;
		st1.clear();st2.clea

			
		

	





	

		

			

				
					
hdu2094（map+拓扑排序）

				
			

			

				

					MInNrz的Love&Share
				

				

					07-24
					
					305
					
				

			

		

		

			
				
产生冠军



有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。
球赛的规则如下：
如果A打败了B，B又打败了C，而A与C之间没有进行过比赛，那么就认定，A一定能打败C。
如果A打败了B，B又打败了C，而且，C又打败了A，那么A、B、C三者都不可能成为冠军。
根据这个规则，无需循环较量，或许就能确定冠军。你的任务就是面对一群比赛选手，在经过了若干场撕杀之后，确定是否已经实际上产生...

			
		

	





	

		

			

				
					
hdu2094(拓扑排序)

				
			

			

				

					KIJamesQi的博客
				

				

					09-20
					
					609
					
				

			

		

		

			
				
思路：因为是要确定冠军，那么必然关系都是明确的，，，如果存在度数为0的个数大于1的话就说明这几个人的关系是不确定的，也就必然不能确定冠军出来。
题目链接

/*****************************************
Author      :Crazy_AC(JamesQi)
Time        :2015
File Name   :
*************

			
		

	





	

		

			

				
					
hdu 2094 （水，直接C方法）

				
			

			

				

					hello_fei
				

				

					04-23
					
					1176
					
				

			

		

		

			
				
点击打开链接


/*


本来要用并查集的，感觉是并查集的题，但是无限WA。。。。。
后来看网上才发现，如此的水，，，，
只要没有输过的人数==1，就可以输出Yes了，否则No

2013-04-23


*/


#include"stdio.h"
#include"string.h"
int main()
{
	int n;
	int ans;
	int i,

			
		

	





	

		

			

				
					
【HDU】2094 - 产生冠军（拓扑 & STL）

				
			

			

				

					wyg1997
				

				

					08-19
					
					711
					
				

			

		

		

			
				
点击打开题目



产生冠军
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14678    Accepted Submission(s): 6710



Problem Description

有一群人，打

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值