您的位置:首页 > 其它

ZOJ-1016

2014-02-20 21:33 155 查看
哈哈哈,今天很开心,科目二通过了,虽然中间过程很坑爹,但结果好就行。。不枉我浪费了三天的时间,晚上稍微秒一道水题吧,早点睡觉鸟,这三天好累。。今天和昨天都是5点多就醒了,考试折磨人啊

#include<stdio.h>

int main()
{
int t;
scanf("%d", &t);
char s[1000];
while (t--)
{
int n, i, j, num, total = 0, prev = 0;
scanf("%d", &n);
while (n--)
{
scanf("%d", &num);
for (i = 0; i < num - prev; i++)
s[total++] = '(';
s[total++] = ')';
prev = num;
}
int count = 0;
for (i = 0; i < total; i++)
if (s[i] == ')')
{
int left = 0, right = 1, c = 1;
for (j = i - 1; left != right; j--)
{
if (s[j] == '(')
left++;
else
{
right++;
c++;
}
}
printf(count ? " %d" : "%d", c);
count++;
}
putchar('\n');
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: