犯罪嫌疑人 FZU

http://acm.fzu.edu.cn/problem.php?pid=2202

记录下正负数各有多少再用book[i]代表说i是或不是罪犯的个数

枚举罪犯如果当i为罪犯时 book1[i]+cnt2-book2[i]即为说真话的人数如果该值等于m 则i有可能是罪犯否则绝对是清白的

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn=1e5+10;int ary[maxn],book1[maxn],book2[maxn],flag[maxn];
int n,m,cnt1,cnt2;int main()
{int t,i,sum;scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);memset(book1,0,sizeof(book1));memset(book2,0,sizeof(book2));cnt1=0,cnt2=0;for(i=1;i<=n;i++){scanf("%d",&ary[i]);if(ary[i]>0){book1[ary[i]]++;cnt1++;}else{book2[-ary[i]]++;cnt2++;}}memset(flag,0,sizeof(flag));sum=0;for(i=1;i<=n;i++){if(book1[i]+cnt2-book2[i]==m){flag[i]=1;sum++;}}for(i=1;i<=n;i++){if(ary[i]>0){if(flag[ary[i]]){if(sum>1) printf("Not defined\n");else printf("Truth\n");}else printf("Lie\n");}else{if(flag[-ary[i]]){if(sum>1) printf("Not defined\n");else printf("Truth\n");}else{printf("Truth\n");}}}}return 0;
}

犯罪嫌疑人 FZU - 2202相关推荐

Fzu 2202 犯罪嫌疑人【逻辑推理思维题】好题！
Problem 2202 犯罪嫌疑人 Accept: 109 Submit: 268 Time Limit: 1000 mSec Memory Limit : 65536 KB Pro ...
FZU - 2202 犯罪嫌疑人(逻辑思维+简单模拟)
题目链接:点击查看题目大意:给出n和m,代表有n个人,每个人说一句话,指认一个人是无辜还是罪犯,总共有m个人说了真话,问每个人说话的真实性题目分析:一拿到这个题目我是懵逼的..因为n给到了1e5, ...
【FZU - 2202】犯罪嫌疑人（思维，假装建图，分类讨论）
题干: 福尔摩斯是个大侦探,他总是在解决疑难案件.这一次的案件也不例外,案件是这样的:有编号为1到N的N位嫌疑犯,他们其中有一个犯了罪,然后每个嫌疑犯都被询问,"哪一个人犯了罪?" ...
fzu 2150 Fire Game 【身手BFS】
称号:fzu 2150 Fire Game :给出一个m*n的图,'#'表示草坪,' . '表示空地,然后能够选择在随意的两个草坪格子点火.火每 1 s会向周围四个格子扩散,问选择那两个点使得燃烧全部 ...
首例利用智能路由网关犯罪嫌疑人被捕:罪名流量劫持
首例利用智能路由网关犯罪嫌疑人被捕:罪名流量劫持 https://tech.sina.cn/digi/nb/2018-05-15/detail-ihapkuvm0295695.d.html 上海市徐汇 ...
FZU 1686 神龙的难题（DLX反复覆盖）
FZU 1686 神龙的难题题目链接题意:中文题思路:每个1看成列,每个位置作为左上角的矩阵看成行.dlx反复覆盖就可以代码: #include <cstdio> #include ...
FZU 1649 Prime number or not (Miller-Rabin素数测试)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=1649 题目大意:很直接,判断一个数n(2<=n<=10^18)是不是素数. 当n达到long ...
FZU 2159 WuYou
FZU 2159 题意:给你两个串,A串和B串,其中A串有些不确定.叫你求 A < B的最大A串做法:一开始做错了.去问小坤子,他讲了一下他的思路.就是开一个 f 数组.f[i]表示从第i位开 ...
FZU 1019猫捉老鼠
A - 猫捉老鼠 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Sta ...

犯罪嫌疑人 FZU - 2202

犯罪嫌疑人 FZU - 2202相关推荐

最新文章

热门文章