当前位置: 首页 > news >正文

陕西西安网站建设做百度网站一年多少钱

陕西西安网站建设,做百度网站一年多少钱,政府网站怎么做,在统计局网站上如何做图表1 题目描述 找大佬成绩20开启时间2021年09月24日 星期五 18:00折扣0.8折扣时间2021年11月15日 星期一 00:00允许迟交否关闭时间2021年11月23日 星期二 10:00 众所周知,每个专业里都会有一些大佬隐藏在人群里。软件工程专业也是如此。今天的你就像从人群中找到真正的…

1 题目描述

找大佬

成绩20开启时间2021年09月24日 星期五 18:00
折扣0.8折扣时间2021年11月15日 星期一 00:00
允许迟交关闭时间2021年11月23日 星期二 10:00

众所周知,每个专业里都会有一些大佬隐藏在人群里。软件工程专业也是如此。今天的你就像从人群中找到真正的大腿,找到这个大佬。

假设现在有名同学(编号为)在班级里,这里面可能存在最多一名大佬。大佬的定义如下:

  • 他比其他个人都强

  • 其他​个人都不比他强

我们假设强的关系不一定是绝对的(可能出现我比你强,你也比我强的情况),也不具有传递性(a比b强,b比c强,a不一定比c强),现在给你提供了int better(int a, int b)函数,该函数的参数含义如下:

参数说明
a询问的第一个人
b询问的第二个人

返回值说明如下:

返回值说明
1a比b强
0a不比b强
-1参数不合法,遇到这个时,请即时停止你的程序,你将获得Wrong Answer

我们规定自己不比自己强。

你要尽可能少的调用better函数来解决此问题,来找出真正的大佬。

输入描述

输入代码由系统帮助实现,我们约定人数

输入第一行包括一个整数,表示人数。

接下来行,每行包括个整数good[i][j],如果其为,表示不比强,如果其为表示强。

输出描述

你需要在你的函数里输出你找到的大佬,如果你没有找到,输出-1

接下来将由系统输出你的询问记录。

当你的答案正确且你询问的次数在标程的3倍以内时,你将AC此题。

预设代码

前置代码

/* PRESET CODE BEGIN - NEVER TOUCH CODE BELOW */

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1005;
int n;
bool good[maxn][maxn];
void guessdalao(int n); // you should finish this
int better(int a, int b)
{
if (a <= 0 || a > n || b <= 0 || b > n) return -1;
return good[a][b];
}
int main()
{
scanf("%d", &n);
for (int i = 1; i <= n; i++)
for (int j = 1; j <= n; j++)
{
int t;
scanf("%d", &t);
good[i][j] = t;
}
guessdalao(n);
return 0;
}
/*
void guessdalao(int n)
{
// finish this
}
*/

/* PRESET CODE END - NEVER TOUCH CODE ABOVE */

 测试输入 期待的输出 时间限制 内存限制 额外进程
测试用例 1以文本方式显示
  1. 2↵
  2. 0 0↵
  3. 1 0↵
以文本方式显示
  1. 2↵
  2. 3↵
  3. 2 1↵
  4. 1 2↵
  5. 2 1↵
1秒153600KB0

2 代码

#include <bits/stdc++.h>  
using namespace std;  
const int maxn = 1005;  
int n;  
bool good[maxn][maxn];  
void guessdalao(int n); // you should finish this  
int better(int a, int b)  
{  if (a <= 0 || a > n || b <= 0 || b > n) return -1;  return good[a][b];  
}  
int main()  
{   freopen("file in.txt","r",stdin);scanf("%d", &n);  for (int i = 1; i <= n; i++)  for (int j = 1; j <= n; j++)  {  int t;  scanf("%d", &t);  good[i][j] = t;  }  guessdalao(n);  return 0;  
}/* 
二分法,每次取两个出来比较,把强者下标存入新的数组,不断重复,直到只剩下一个人,注意奇数时 log2n
把这个强者再和每个人比较一下,确认比每个人强,没人比他强
*/ 
void guessdalao(int n){int stronger[n];int newdata[n];  //用来存储筛选出来的新的强者的下标,待会用来新一轮的筛选int i;int k; //遍历strongerint n0=n; //防止改动nint cmpans,cmpans1;int flag=1;// 不是大佬的标志for(i=0;i<n;i++){newdata[i] = i+1;}//那个强者表里面下标是从1开始的while(1){/*// 错误的把筛选出来的数据和原来的数据进行比较,导致了错乱,应该建立数组把每一次新数据存进去for(i=0,k=0;i<n0-1;i+=2){cmpans = better(i+1,i+2);if(cmpans==-1){return;}if(cmpans==1){stronger[k]=i+1;//把强者的下标存进去k++;}if(cmpans==0){stronger[k]=i+2;//把强者的下标存进去k++;}}*/for(i=0,k=0;i<n0-1;i+=2){cmpans = better(newdata[i],newdata[i+1]);if(cmpans==-1){return;}if(cmpans==1){stronger[k]=newdata[i];//把强者的下标存进去k++;}if(cmpans==0){stronger[k]=newdata[i+1];//把强者的下标存进去k++;}}//奇数的情况if(n0%2==1){//这时候i刚好等于n-1;stronger[k]=newdata[i];k++;}n0 = k;if(n0==1){break;//只剩下一个人的时候退出循环}for(i=0;i<n0;i++){newdata[i] = stronger[i];}}for(i=0;i<n;i++){if(stronger[0]==i+1){continue;/// 遇到自己不比较}cmpans = better(stronger[0],i+1);cmpans1 = better(i+1,stronger[0]);if(cmpans!=1||cmpans1!=0){flag=0;break;}}if(flag==0){//找出来的不是大佬,就是说没有大佬cout<<"-1"<<endl;}if(flag==1){cout<<stronger[0]<<endl;}}  // void guessdalao(int n)    
// {    
//     int mate[n],i,j,k,l,m,choose[n];   
//     int temp,addtemp;   
//     int n0=n,n1=n,flag=1;    
//     for(i=0;i<n;i++)  mate[i]=i+1; //record the mate   //     while(1)   
//     {   
//         for(j=1,k=0;j<n1;j+=2,k++)   
//         {   
//             temp=better(mate[j-1],mate[j]);   
//             if(temp==1) choose[k]=mate[j-1];  //choose the stronger   
//             if(temp==0) choose[k]=mate[j];  
//          //printf("%d,%d,%d\n",k,j,choose[k]) ; 
//         }     //         if(n1%2==1)    
//         {   
//             choose[k]=mate[n1-1];    
//             k=k+1;   
//         }                   //remain the odd number  
//         n1=k;   
//         for(l=0;l<n1;l++) mate[l]=choose[l]; //remain stronger ones    
//         if(n1==1) break;   
//     }   
//     //("%d\n",mate[0]);   
//     for(m=1;(m<n0+1)&&(flag==1);m++)   //compare the one who wins with all the orignal mate   
//     {   
//         if(mate[0]==m) continue;   
//         temp=better(mate[0],m);   
//         addtemp=better(m,mate[0]);   
//         if((temp!=1)||(addtemp!=0))   
//         {   
//             flag=0;   
//             //printf("02\n");   
//             break;   
//         }   
//     }   
//     if(flag==0) printf("-1\n");   
//     if(flag==1) printf("%d\n",mate[0]);         
// }  
http://www.dinnco.com/news/35364.html

相关文章:

  • 有没有做家具特卖的网站家庭优化大师免费下载
  • 一步一步网站建设教程南昌网站建设
  • 网站制作真人游戏娱乐平台怎么做?seo排名系统源码
  • 鞍山找工作哪个网站最靠谱广告seo是什么意思
  • wordpress伪装插件北京seo代理计费
  • 常用的网页编辑软件是什么seo sem
  • 个人怎么开网站线上营销渠道有哪些
  • 广州沙河一起做网站搜索图片识别
  • 常用分类信息网站怎么做网页
  • 网站备案协议书代写文章接单平台
  • iis默认网站启动不了品牌形象推广
  • 教育类网站怎么做优化营销型网站建设应该考虑哪些因素
  • 杭州 网站程序网站快速排名推广软件
  • 企业收录网站有什么用域名查询网
  • 咋做网站代码背景图移动端优化
  • 免费网站制作软件有哪些精准数据营销方案
  • 网站建设过程和准备阶段企业关键词排名优化网址
  • 柒零叁网站建设湖南长沙torrentkitty搜索引擎
  • 青岛网站厉害的公司新媒体运营是做什么
  • 做网站好用的软件百度网盘人工客服电话多少
  • 杭州网站建设培训班微信小程序怎么开通
  • 做行业门户网站注意什么百度极速版app下载安装挣钱
  • 设计企业网站主页图片江苏网站seo营销模板
  • 网站建设商城商城网站建设多少钱南京谷歌推广
  • 国外财经网站是怎么做的苏州seo网站管理
  • 网页设计首页子页南宁排名seo公司
  • 网站建设规划书ppt国外网站加速
  • 武汉网站设计台州公司seo优化易下拉排名
  • 深圳网站建设推广方法广告公司业务推广
  • 手机模板网站下载太原关键词排名优化