CodeForces
来源:互联网 发布:数据控制 编辑:程序博客网 时间:2024/06/02 04:58
题意:给定一串被打乱了顺序的1~n的数 按从最大到最小输出
#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <queue>#include <stack>#include <vector>#define max_ 100010#define inf 0x3f3f3f3f#define ll long longusing namespace std;struct node{int len;int ti;};struct node num[max_];int n;bool cmp(const node &a,const node &b){if(a.len==b.len)return a.ti<b.ti;return a.len>b.len;}int main(int argc, char const *argv[]){scanf("%d",&n);int i;for(i=1;i<=n;i++){scanf("%d",&num[i].len);num[i].ti=i;}sort(num+1,num+1+n,cmp);int t=1;int cnt=1;while(t<=n){int flag=0;while(num[cnt].ti<=t&&cnt<=n){if(flag==0){printf("%d",num[cnt].len);flag=1;}else if(flag==1)printf(" %d",num[cnt].len);cnt++;}printf("\n");t++;}return 0;}
阅读全文
0 0
- codeforces~~~
- Codeforces
- codeforces
- Codeforces
- codeforces
- codeforces
- Codeforces
- Codeforces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- CodeForces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- Codeforces
- 【OpenGL】使用DDA算法画线
- POJ 2774 Long Long Message(后缀数组)
- mybatis(6) 一对多映射
- 16. 3Sum Closest
- MongoDb的“not master and slaveok=false”错误及解决方法
- CodeForces
- 习题五第三小题
- 2116 数据结构实验之链表一:顺序建立链表
- CodeForces
- 前端学习(十七)HTML的空格
- MongDB副本集(一),SpringBoot链接Mongo副本集
- SQL之累计和及累计差详解
- 【EFI系统分区】关于EFI系统分区的说明
- JavaBean作用范围