【3084】捣蛋的小c

捣蛋的小c

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

一天小c获得了一个字符串，字符串中只有0和1。本来所有的0都在1之前，但是小c毕竟是个捣蛋的孩子，所以小c把这个字符串打乱了。有的0在1的后面，有的1在0的前面。如果一个1在一个0的前面，那个这个1和这个0就形成了一个逆序数对。现在给你这个打乱的字符串，让你求出这个字符串的逆序数对的个数。

输入

先输入一个T，代表有T组数据。（T<=10）

接下来有T行，每行一个字符串，代表被打乱的字符串（字符串的长度<=100000）

输出

输出T行，每一行代表对应的字符串的逆序数对的个数

示例输入

2
01
11010

示例输出

0
5

提示

来源

zhaopeng

示例程序

#include<stdio.h>
#include<string.h>
int main()
{int n,i;char a[100001];scanf("%d",&n);for(i=1;i<=n;i++){int count=0;scanf("%s",a);int s,f=0;s=strlen(a);int x,y=0;for(x=0;x<s;x++){if(a[x]=='1')y++;else if(a[x]=='0'){count+=y;}}printf("%d\n",count);}return 0;
}

【3084】捣蛋的小c相关推荐

la环球乐园里的机器人_北京环球度假区发布小黄人乐园主题视频，抢鲜感受未来的欢乐体验...
记者 | 底伊乐编辑 | 汤威继北京环球度假区发布了城市大道特色亮点后,7月30日,北京环球度假区又发布了小黄人乐园主题视频. 作为北京环球影城七大主题景区之一,小黄人乐园将于2021年北京环球度 ...
家长和小三的性质都是一样的
小时候有段时间六点放学到家,老妈七点下班,老爸更晚,于是我会偷看一会电视,这是背景...... 第一天, 妈:你偷看电视了. 我:我没偷看!! 妈:你看大房间到你房间全是鞋印,还说没看!! 我.... ...
U-Mail邮件网关测试勒索病毒样例图
俗话说得好,"患难见真情",也就是说平时看上去山盟海誓甜言蜜语,但一到危机关头各自飞了:同样的,日常上网看到各种平台言之凿凿的夸下海口说自己的平台固若金汤,对病毒防范一级棒,但最近 ...
李开复做客CCTV《面对面》:世界因我而不同
http://news.csdn.net/a/20091027/214335.html 李开复做客CCTV<面对面>:世界因我而不同 CCTV<面对面>栏目25日播出节目李开复 ...
2019年1月即将上映的热门电影推荐，赶快来先睹为快吧！
剧情简介: 事业有成的男主角彦彬被诊断出不治之症,突如其来的噩耗让他对自己的人生产生了怀疑,一场酒局后,彦彬发现自己和兄弟莫名身处渺无人烟的荒原,在赶回手术台路上发生的一系列奇葩爆笑的故事. 剧情简介 ...
世界因你不同:李开复自传
内容简介 <世界因你不同:李开复自传>是李开复唯一的一本自传,字里行间,是岁月流逝中沉淀下来的宝贵的人生智慧和职场经验.捣蛋的"小皇帝",11岁的"留学生& ...
【好书荐读】《世界因你不同——李开复自传》
[内容简介] 这是李开复唯一的一本自传,字里行间,是岁月流逝中沉淀下来的宝贵的人生智慧和职场经验.捣蛋的"小皇帝",11岁的"留学生",奥巴马的大学同学,26岁 ...
世界因你不同-李开复新书选载
我很喜欢一部叫做<春风化雨>(也称<死亡诗社>)的电影.每一次我看完这部电影,都有一股强烈的震颤在心中回荡,让我久久不能释怀. 电影的开篇有这样一句台词:"你的一生可 ...
软件测试目的及缺陷定义
5.1软件测试定义测试,即检测.试验,利用一定的手段,检测被测对象特性表现是否与预期需求一致. 对于软件而言,测试是通过人工或者自动的检测方式,检测被测对象是否满足用户要求或弄清楚预期结果与实际结果 ...