buaacoding G.CWD的套圈游戏

计导大作业一点头绪也没有，想不到算法，连暴力都不知道往哪儿用力，话说我还没找到组织，有没有哪个大佬组能把我收了。。。

还是那个北航同学，又扔过来道题目，挺简单的，就是嵌套排序用的不太利索了。

#include <stdio.h>
typedef struct _item
{int x;int y;int vi;int pi;
} Item;int main(int argc, char const *argv[])
{int n;scanf("%d",&n);int nn=n*n;//整个大小是n*nItem sheet[nn];//把所有的标志存到一个线性的结构数组里int i,j,tmp;for(i=0;i<n;++i)for(j=0;j<n;++j){sheet[i*n+j].x=i+1;sheet[i*n+j].y=j+1;scanf("%d",&sheet[i*n+j].vi);}//保存坐标和vifor(i=0;i<nn;++i)scanf("%d",&sheet[i].pi);//读入piint order[nn];for(i=0;i<nn;++i) order[i]=i;//创建嵌套排序辅助数组for(i=1;i<nn;++i)for(j=0;j<nn-i;++j)if((sheet[order[j]].vi)<(sheet[order[j+1]].vi)){tmp=order[j];order[j]=order[j+1];order[j+1]=tmp;}
//嵌套的冒泡排序，顺序存在order数组里int loc=order[0],max_vi=sheet[order[0]].vi,min_pi=sheet[order[0]].pi;
//默认最优解是order[0]，之后检查后再换for(i=1;i<nn;++i){if(sheet[order[i]].vi!=max_vi) break;//说明vi变小了，不是在最大之中找了if(sheet[order[i]].pi<min_pi)//pi更小是更优解{min_pi=sheet[order[i]].pi;loc=order[i];}}printf("%d %d\n",sheet[loc].x,sheet[loc].y );    return 0;
}

稍微改进一下

#include <stdio.h>int main(int argc, char const *argv[])
{int n;scanf("%d",&n);int nn=n*n;int vi[nn],pi[nn];int i;for(i=0;i<nn;++i) scanf("%d",&vi[i]);for(i=0;i<nn;++i) scanf("%d",&pi[i]);int max_vi=vi[0],pin=0,max_loc[nn];max_loc[pin++]=0;for(i=0;i<nn;++i)if(vi[i]==max_vi) max_loc[pin++]=i;else if(vi[i]>max_vi){pin=0;max_loc[pin++]=i;max_vi=vi[i];}int min_pi=pi[max_loc[0]],loc=max_loc[0];for(i=1;i<pin;++i)if(pi[max_loc[i]]<min_pi){min_pi=pi[max_loc[i]];loc=max_loc[i];}printf("%d %d\n",loc/n+1,loc%n+1 );return 0;
}

buaacoding G.CWD的套圈游戏相关推荐

【Python小游戏】某程序员将套圈游戏玩儿到了巅峰，好嗨哟~Pygame代码版《牛牛套圈》已上线，大人的套圈游戏太嗨了，小孩勿进。
前言世上选择那么多. 关注栗子同学会是您最明智的选择哦. 所有文章完整的素材+源码都在
力扣 LCP 42. 玩具套圈（数学公式反推）
题意场地外,小力组织了一个套玩具的游戏.所有的玩具摆在平地上,toys[i] 以 [xi,yi,ri] 的形式记录了第 i 个玩具的坐标 (xi,yi) 和半径 ri.小扣试玩了一下,他扔了若干个半 ...
《套圈模拟器》用户隐私政策
您在使用本公司的服务和产品<套圈模拟器>时,本公司可能会收集和使用您的相关信息.希望通过本<隐私政策>向您说明. 重要:TalkingData分析服务 TalkingData为 ...
UOJ 117 欧拉回路（套圈法+欧拉回路路径输出+骚操作）
题目链接:http://uoj.ac/problem/117 题目大意: 解题思路:先判断度数: 若G为有向图,欧拉回路的点的出度等于入度. 若G为无向图,欧拉回路的点的度数位偶数. 然后判断连通性, ...
leetcode - LCP 42. 玩具套圈 -二分 -坐标映射 -区间查找 - 坐标范围快速查找
文章目录解法1 - 给定圈,找套中的玩具 - 超时解法 2 - 给定玩具找能套中它的圈 - 超时解法 3 解法2的基础上加入二分查找区间 - 通过解法4 - 解法2的基础上映射x的同时映射 ...
Boom Library 93套影视游戏无损配乐音效素材合集包
Boom Library 93套影视游戏无损配乐音效素材合集包素材压缩包大小共:851G 每个合集为独立压缩包可选择性下载云桥网络平台获取合集包 01.BOOM Library Assault ...
688:画圈游戏(思维)
688: 画圈游戏时间限制: 1 Sec 内存限制: 128 MB [提交][状态][讨论版] 题目描述有一天,小乐和小希在玩游戏,游戏规则是这样的,有一块矩形的画板,长为x,宽为y,两个玩家在这 ...
c语言出圈游戏课设报告,c语言作业出圈游戏
#include//头函数 #include #include #define SIZE 100 struct SeqList{ int num; char name[10]; }; int menu ...
C语言之出圈游戏（详解）
PTA7-5 出圈游戏用指针实现以下功能:有n个人围成一个圈,顺序排号.从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来的第几号. (1)编程提示每三个人离开,置为0: ...

buaacoding G.CWD的套圈游戏

稍微改进一下

buaacoding G.CWD的套圈游戏相关推荐

最新文章

热门文章