思路:

贪心乱搞。

实现:

 #include <bits/stdc++.h>
using namespace std;
vector<vector<int>> v;
int main()
{
string s;
while (cin >> s)
{
set<int> x, y;
for (int i = ; i < v.size(); i++) v[i].clear();
bool no_ans = false;
for (int i = ; i < s.length(); i++)
{
if (s[i] == '')
{
if (x.empty()) { no_ans = true; break; }
auto be = x.begin();
int tmp = *be;
x.erase(be);
v[tmp].push_back(i);
y.insert(tmp);
}
else
{
if (y.empty()) { v.push_back(vector<int>()); y.insert(v.size() - ); }
auto be = y.begin();
int tmp = *be;
y.erase(be);
v[tmp].push_back(i);
x.insert(tmp);
}
}
for (int i = ; i < v.size(); i++)
{
if (v[i].size() && s[v[i].back()] == '') no_ans = true;
}
if (no_ans) cout << - << endl;
else
{
cout << v.size() << endl;
for (int i = ; i < v.size(); i++)
{
cout << v[i].size() << " ";
for (int j = ; j < v[i].size(); j++)
{
cout << v[i][j] + << " ";
}
cout << endl;
}
}
}
return ;
}

最新文章

  1. input事件与change事件
  2. composer
  3. SQL查询为什么不推荐使用select count(*)
  4. About Closure
  5. JavaScript 作用域和作用域链
  6. Art-Directing SVG图像viewBox属性
  7. 64位windows7 上安装32位oracle 10g 的方法
  8. Android 为应用添加数字角标
  9. 【转】Linq实现DataTable行列转换
  10. CCIE路由实验(5) -- BGP负载均衡
  11. BaseActivity--上门啦
  12. 电商SEO
  13. scrapy安装失败:error:Microsoft Visual C++ 14.0 is reuired.及同类型安装问题解决办法
  14. java 两个List集合各种情况对比处理
  15. block 相关清单
  16. iText使用经历
  17. 四:Jquery-animate
  18. Java实现各种内部排序算法
  19. Java_常用API
  20. 读源码 | metisMenu侧边栏插件

热门文章

  1. 【STORAGE】Qlogic FC存储交换机cmd配置方法
  2. Deep Learning 30: 卷积理解
  3. Ubuntu 12.04 make menuconfig 出现 Unable to find the ncurses libraries or the required header files.
  4. Ubuntu 12.10安装vmware-tools
  5. 如何将Eclipse中的项目迁移到Android Studio中
  6. ios app 上架AppStore
  7. hdu 1719
  8. 《C-RNN-GAN: Continuous recurrent neural networks with adversarial training》论文笔记
  9. RelativeLayout和layout_weight的异曲同工之妙(转载)
  10. Android项目通过Android Debug Database实时查看本地Sqlite数据库内容