HPU 弱校联萌3 【1411】 QAQ & ORZ 的签到题
来源:互联网 发布:java调用odata 编辑:程序博客网 时间:2024/06/07 07:09
1411: QAQ & ORZ 的签到题 [水题]
时间限制: 1 Sec 内存限制: 128 MB提交: 854 解决: 212 统计
题目描述
QAQ 的好朋友 ORZ,最近在做一个选拔节目的评委,对于每位选手 ORZ 想知道在这个选手以及这位选手前面的的选手中,得分最高和最低的选手的序号分别是多少....
ORZ 找了 QAQ 帮忙,但是 QAQ 最近在追火星情报局....所以你可以帮助 QAQ 解决 ORZ 的问题吗?
输入
第一行一个数 T
($1 \leq T \leq 10$),表示 T
组测试数据
第二行一个数 n
($1 \leq n \leq 10^5$ ),表示有 n
位选手
接下来 n
行,每行一个数 a
($1 \leq a \leq 10^8$),表示第 i
位选手的得分,打分总是从第一位选手开始
输出
输出从 1 ~ n
位选手中 a[i]
,在 1 ~ i
之间的选手中得分最高和得分最低的选手的序号分别是多少。
如果得分相同则优先输出较小的序号。
样例输入
13123
样例输出
1 12 13 1
哈哈 就跟 题目一样 不是很难得一道题 主要就是考虑 时间的问题 今天发现一个技巧 就是 先按着复杂的写 把思路写出来 然后优化代码 靠着这个做出两道题 还不错 嘻嘻这道题代码如下:
#include<stdio.h>#include<string.h>#include<algorithm>#include<stdlib.h>using namespace std;struct stu{int grade;int pot;}a[100005];bool cmp(stu j,stu b){return j.grade<b.grade;}int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);scanf("%d",&a[1].grade);int MAX=a[1].grade;int MIN=a[1].grade;int post1=1;int post2=1;for(int i=1;i<=n;i++){if(i==1){printf("1 1\n");continue;}else{scanf("%d",&a[i].grade);if(a[i].grade>MAX){MAX=a[i].grade;post1=i;}else if(a[i].grade<MIN){MIN=a[i].grade;post2=i;}printf("%d %d\n",post1,post2); } }}return 0;}
阅读全文
0 0
- HPU 弱校联萌3 【1411】 QAQ & ORZ 的签到题
- HPU-1411: QAQ & ORZ 的签到题 [水题]
- 1411: QAQ & ORZ 的签到题 [水题]
- QAQ & ORZ 的签到题
- QAQ & ORZ 的签到题
- QAQ & ORZ 的签到题
- QAQ & ORZ 的签到题
- QAQ & ORZ 的签到题
- hpuoj【1411】QAQ & ORZ 的签到题【水题】
- Hdu-1411-QAQ & ORZ 的签到题 [水题]【多校联萌】
- 问题D:QAQ&ORZ的签到题
- HPU1411-- QAQ & ORZ 的签到题
- 多校联萌(三)QAQ & ORZ 的签到题
- 【多校连萌三】问题 D: QAQ & ORZ 的签到题
- QAQ & ORZ 的签到题 (河南省多校联萌(三) 问题D)
- QAQ & ORZ 的签到题||多线联盟(三)D
- 【HPU】[1731]QAQ的问题
- QAQ & ORZ
- Clock||HDU1209
- 输入5个数(含负数、小数)将它们按由小到大的顺序排列起来
- 并查集!!!
- sublime常用设置
- Git暂存区
- HPU 弱校联萌3 【1411】 QAQ & ORZ 的签到题
- HDU 2017 多校联合训练赛6 1002 6097 Mindis 反演变换 计算几何
- 杭电acm1799 时间复杂度 杨辉三角。。。
- C语言学习之二维数组的传参
- Spring中加载xml配置文件的六种方式
- 强化学习——A3C,GA3C
- xlistview上拉刷新,下拉加载
- Blood groups
- 在O(1)时间复杂度删除链表节点