CodeForces 828C String Reconstruction(思维)
来源:互联网 发布:怎么清理数据 编辑:程序博客网 时间:2024/06/05 03:12
题目链接:http://codeforces.com/contest/828/problem/C点击打开链接
代码是从大牛借鉴过来 stl大部分还用不熟 不过经过这次之后了解了更多 大致思路是将所有的ti进行排序 从头创建字符串 同时记录每个ti所对应的字符串 不断维护len的值 碰到没有记录的位置就用a补齐 直到所有ti遍历
很棒的思路 自己还是太弱。。
#include <stdio.h>#include <stdlib.h>#include <iostream>#include<algorithm>#include <math.h>#include <string.h>#include <limits.h>#include <string>#include <queue>#include <stack>#include <set>#include <vector>using namespace std;string s[111111];vector <pair<int,int > >a;int main(){ int n=0;int mid; scanf("%d",&n); for(int i=0;i<n;i++) { int k=0; cin >> s[i]; scanf("%d",&k); for(int j=0;j<k;j++) { scanf("%d",&mid); a.push_back(make_pair(mid,i)); } } sort(a.begin(),a.end()); string ans; int len=1; for(int i=0;i<a.size();i++) { int a1=a[i].first; int a2=a[i].second; while(len<a1) { ans+='a'; len++; } for(int j=len-a1;j<s[a2].length();j++) { ans+=s[a2][j]; len++; } } cout << ans << endl; return 0;}
阅读全文
0 0
- CodeForces 828C String Reconstruction(思维)
- Codeforces 828 C. String Reconstruction 思维
- Codeforces 828C String Reconstruction【思维+并查集】
- CodeForces 828C String Reconstruction
- Codeforces 828 C String Reconstruction
- codeforces 828C. String Reconstruction
- Codeforces Round #423 (Div. 2) C. String Reconstruction(思维 模拟)
- codeforces 828 c String Reconstruction(扫描线+string)
- Codeforces Round #423 (Div. 2) C. String Reconstruction思维 D. High Load 构造
- Codeforces Round #423 (Div. 2) C. String Reconstruction(字符串)
- Codeforces #423-Div. 2-C. String Reconstruction
- Codeforces Round #423 C. String Reconstruction
- Codeforces Round #423 C. String Reconstruction
- String Reconstruction CodeForces
- Codeforces 827A/828C String Reconstruction[线段树单点更新]
- Codeforces Round #423 (Div. 2) C String Reconstruction 并查集
- Codeforces Round #423 (Div. 2) C. String Reconstruction
- Codeforces #848C: String Reconstruction 题解之花样虐题
- [题解]codeforces 718c Sasha and Array
- Python selenium.common.exceptions.WebDriverException
- 【c++】vector.clear()的内存泄露问题
- 面向对象的三大特征之一封装
- Linux笔记 pthread
- CodeForces 828C String Reconstruction(思维)
- Python 3从入门到精通10-字符串切割
- 登录完成后跳转到之前的界面
- 解决应用服务器变为集群后的Session问题
- java(JDBC连接数据库)[完整版封装]
- AndroidStudio使用git上传项目的时候需要换代码库链接
- CUDA入门之环境搭建
- 14 重载运算和类型转换
- 面向对象程序设计六大原则-开闭原则