第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛B(排序)
来源:互联网 发布:亿级别数据库 编辑:程序博客网 时间:2024/05/01 18:08
问题 B: 一个简单的问题
时间限制: 1 Sec 内存限制: 64 MB
提交: 619 解决: 434
[提交][状态][讨论版]
题目描述
实验班最近在准备购置新的书籍。现在统计出了一份有十本书的书单,但是由于预算有限,必须删掉一本书。大家讨论决定把价格第三高的书删掉,请你找出这本书。
输入
第一行是一个整数T(1<=T<=1000),表示有T组数据。接下来的T行,每行有十一个整数,第一个整数表示这是第几组输入数据,接下来的十个整数表示你要处理的十本书的价格。每组数据用空格分隔,书的价格不超过1000。
输出
对每组输入数据,输出它的组号和第三高的价格,用空格分隔。
样例输入
3
1 1 2 3 4 5 6 7 8 9 10
2 931 240 986 894 826 640 965 833 136 138
3 940 955 364 188 133 254 501 122 768 408
样例输出
1 8
2 931
3 768
题解:排序+去重(不知道用不用)
代码:
#include<iostream>#include<stdio.h>#include<stdlib.h>#include<algorithm>#include<vector>#define ll long longusing namespace std;const int N=2e4+10;const int mod=1e7+9;vector<int>a;int main(){ int t,x,v; cin>>t; for(int i=1;i<=t;i++) { a.clear(); cin>>x; for(int j=1;j<=10;j++) cin>>v,a.push_back(v); sort(a.begin(),a.end()); reverse(a.begin(),a.end()); a.erase(unique(a.begin(),a.end()),a.end()); cout<<x<<" "<<a[2]<<endl; }}
阅读全文
0 0
- 第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛B(排序)
- 第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛A(组合数学)
- 第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛E(线段树)
- 第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛D 分形
- 第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛C(大数斐波那契数)
- 第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛F(矩阵快速幂)
- 第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛J(字典树 or map)
- 第四届“图灵杯”NEUQ-ACM 程序设计竞赛(团队赛)
- 第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)—A
- 第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)【solved 7 / 10】
- **第四届“图灵杯”NEUQ-ACM程序设计竞赛(个人赛)C粉丝与汉诺塔
- 第四届“图灵杯”NEUQ-ACM程序设计竞赛总结 【8/10】
- 第四届“图灵杯”NEUQ-ACM程序设计竞赛部分题解
- 图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-C-来简单地数个数
- 图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-D-简单图形输出
- 图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-J-简单的变位词
- 图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-E-简单的RMQ
- 图灵杯-第四届“图灵杯”NEUQ-ACM 程序设计竞赛-A-谷神的赌博游戏
- mybatis 批量插入数据
- Java从入门到精通Chapter7_1
- Rosalind-DNA转换为RNA
- python之numpy库[2]
- Java进阶(一)_开始读懂class文件
- 第四届“图灵杯”NEUQ-ACM程序设计竞赛(团队赛)-网络同步赛B(排序)
- OpenDDS开发手册---第二章(开始)4
- c语言入门:用qt实现简单IDE
- 通过Callable实现多线程
- MOOC清华《程序设计基础》第1章第4题:求解方程
- 今天写一个javaweb项目,前台表单提交的数据,后台用BeanUtils.populate(book, request.getParameterMap());怎么也获取不到数据。
- Android中MultiAutoCompleteTextView的运用?
- 多线程按顺序依次打印ABCD---java多线程的一道经典面试题
- Python学习练习5----字典、列表、函数的运用