NYOJ-109 数列转换 AC
2014-12-01 00:54
309 查看
守恒法的问题,表示,刚刚看了一点点
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
using namespace std;
int main()
{
int T, n;
bool flag;
int num[10005];
int ans[10005];
int sux[10005];
int sum[10005];
cin>>T;
while(T--)
{
memset(num, 0, sizeof(num));
memset(sum, 0, sizeof(sum));
memset(ans, 0, sizeof(ans));
memset(sux, 0, sizeof(sux));
flag = true;
cin>>n;
for(int i = 1; i <= n; i++)
{
cin>>num[i];
sum[i] = sum[i-1] + num[i];
}
for(int i = 1; i <= n; i++)
{
cin>>ans[i];
sux[i] = sux[i-1] + ans[i];
}
sort(sum+1, sum+1+n);
sort(sux+1, sux+1+n);
for(int i = 1; i <= n; i++)
if(sum[i]!=sux[i]) flag = false;
if(flag) printf("Yes\n");
else printf("No\n");
}
return 0;
}
相关文章推荐
- NYOJ-109 数列转换 AC 分类: NYOJ 2014-12-01 00:54 84人阅读 评论(0) 收藏
- nyoj 109 数列转换
- 数列转换(nyoj 109)
- nyoj 109 数列转换(equal函数STL)
- NYOJ109 数列转换 【守恒法】
- nyoj 109 数列转换
- NYOJ 109数列转换
- nyoj-109 数列转换 (守恒定律)
- NYOJ-109 数列转换
- NYOJ 109数列转换
- nyoj109 数列转换
- NYOJ109 数列转换(守恒技巧+数学)
- NYOJ109 数列转换 【守恒法】
- NYOJ 109. 数列转换
- nyoj14会场安排问题VS hdoj2037今年暑假不AC(贪心之时间安排问题)
- NYOJ-235 zb的生日 AC
- B1049. 数列的片段和(20)。。。不同类型转换,精度
- NYOJ-289 苹果 289 AC(01背包) 分类: NYOJ 2014-01-01 21:30 178人阅读 评论(0) 收藏
- NYOJ-456 邮票分你一半 AC 分类: NYOJ 2014-01-02 14:33 152人阅读 评论(0) 收藏
- NYOJ-85 有趣的数 AC