博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #155 (Div. 2) A. Cards with Numbers
阅读量:5766 次
发布时间:2019-06-18

本文共 852 字,大约阅读时间需要 2 分钟。

题目:http://codeforces.com/problemset/problem/254/A

   给出n个数据,如果能分为2n对数据,每对数据相同 则输出这n对数据的标号 否则输出-1

思路:这题一开始是暴力法...果然超时

   然后看到1 ≤ ai ≤ 5000 于是开了一个a[5000]的数组

    

#include 
#include
using namespace std;int a[5000];int pairs[1000000][2];int main(){ int counter=0; freopen("input.txt","r",stdin); freopen("output.txt","w",stdout); int n; cin >> n; int possible=1; for(int i=0;i<2*n;i++) { int temp; cin >> temp; if(a[temp]<=0) a[temp]=i+1; else { pairs[counter][0]=a[temp]; pairs[counter][1]=i+1; counter++; a[temp]=0; } } for(int i=0;i<5000;i++) { if(a[i]>0) possible=0; } if(possible) { for(int i=0;i

 

转载于:https://www.cnblogs.com/danielqiu/archive/2013/01/17/2865043.html

你可能感兴趣的文章
haproxy mysql实例配置
查看>>
强化学习的未来— 第一部分
查看>>
TableStore:用户画像数据的存储和查询利器
查看>>
2019 DockerCon 大会即将召开,快来制定您的专属议程吧!
查看>>
15分钟构建超低成本数据大屏:DataV + DLA
查看>>
jSearch(聚搜) 1.0.0 终于来了
查看>>
盘点2018云计算市场,变化大于需求?
查看>>
极光推送(一)集成
查看>>
MySQL 8.0 压缩包版安装方法
查看>>
@Transient注解输出空间位置属性
查看>>
Ansible-playbook 条件判断when、pause(学习笔记二十三)
查看>>
5种你未必知道的JavaScript和CSS交互的方法(转发)
查看>>
线程进程间通信机制
查看>>
galera mysql 多主复制启动顺序及命令
查看>>
JS prototype 属性
查看>>
中位数性质——数列各个数到中位数的距离和最小
查看>>
WebApp之Meta标签
查看>>
添加Java文档注释
查看>>
Python3批量爬取网页图片
查看>>
iphone-common-codes-ccteam源代码 CCEncoding.m
查看>>