20170812(交互题)
来源:互联网 发布:b2c商城网站源码下载 编辑:程序博客网 时间:2024/06/05 09:47
交互
题意
题意是用你的程序来询问电脑,a是不是在b的前面,是的话电脑会输入一个”YES”,否则输出”NO”,让你给出可能的序列
第一次做交互题,没有经验
解决
参考博客
利用stable_sort
的归并排序
stable_sort
- 稳定排序,对于两个相同的元素,不改变原来的位置
- 一般情况下该函数采用归并排序,在空间不足的情况下,会退化成就地排序,时间复杂度O(n*logn*logn)
- 时间复杂度稳定在O(nlogn)
#include<bits/stdc++.h>using namespace std;int num[10005];bool cmp(int a,int b){ string s; printf("1 %d %d\n",a,b); cin>>s; if(s=="YES") return true; else return false;}int main(){ int n; scanf("%d",&n); fflush(stdout); //刷新输出缓冲区,将缓冲区的东西输出到屏幕上 for(int i=1;i<=n;i++) num[i]=i; stable_sort(num+1,num+1+n,cmp); for(int i=0;i<=n;i++) printf("%d%c",num[i],i==n?'\n':' '); return 0;}
%>_<%今天没有总结下什么东西,惭愧
阅读全文
0 0
- 20170812(交互题)
- [交互题] APIO2016 Gap
- 两道交互题
- 交互
- 交互
- UC 交互设计,笔试题
- GYM 100685 J【交互题】
- 【UOJ#26.】【IOI2014】Game 交互题,构造
- 最近做的一道交互题
- 同步交互异步交互
- 交互题 codeforces C. Bear and Prime 100
- Codeforces Round #371 (Div. 2)D. Searching Rectangles交互题
- CodeForces 727C GuessTheArray 第一道交互题
- [Codeforces 679A] Bear And Prime 100 交互题
- [Codeforces 727C] Guess The Array 交互题
- CodeForces 679A Bear and Prime 100【交互题+数论】
- codeforce843B Interactive LowerBound(随机算法+交互题)
- binary string codeforces 862D 交互题,二分答案
- 全局配置两个git账号
- python爬虫(一)爬取糗事百科
- Unity3D Shader(11)——fragment shader(边缘泛光)
- node中的异步操作
- 第六章 数据结构相关知识点总结
- 20170812(交互题)
- 设计模式
- 安卓-天气预报(逐渐整理)
- epel安装
- 三(8)、JSP九大内置对象——page
- 【JavaSE笔记】IO(三)IO流_字节流
- Leetcode-15: 3Sum
- 20170810(初学git)
- react native 在设备在运行时的问题