CF554B 找相同行

给定一个由n*n块地砖铺成的房间,每块砖用0表示未打扫,1表示已打扫。
要求打扫时只能整列地扫,未打扫的会变为已打扫,已打扫的会变为未打扫。
即1会变成0,而0会变成1,
目标是 使最后整行为1的行数最大
输出打扫后 最多有几行边为1

比如样例1 对1 ,3列 打扫 则1,4行能变为全1

所以 就是看有几个相同的行就可以了

input
4
0101
1000
1111
0101

3
111
111
111
output
2

3

 1 # include <iostream>
 2 # include <cstdio>
 3 # include <cstring>
 4 # include <algorithm>
 5 # include <cmath>
 6 # define LL long long
 7 using namespace std ;
 8
 9 int main ()
10 {
11     //freopen("in.txt","r",stdin) ;
12     char a[110][110] ;
13     int n ;
14     while(scanf("%d" , &n) != EOF)
15     {
16         int i , j;
17         for (i = 0 ; i < n ; i++)
18            scanf("%s" , a[i]) ;
19         int ans = 0 ;
20         for (i = 0 ; i < n ; i++)
21         {
22             int t = 0 ;
23             for (j = 0 ; j < n ; j++)
24             {
25                 if (strcmp(a[i] , a[j]) == 0)
26                     t++ ;
27             }
28             ans = max(ans , t) ;
29         }
30         printf("%d\n" , ans) ;
31     }
32
33     return 0 ;
34 }

时间: 2024-12-06 22:21:20

CF554B 找相同行的相关文章

NX二次开发-算法篇-找相切面

方法1:通过判断相邻面公共边的光顺性来找相切面 1 #include <uf.h> 2 #include <uf_modl.h> 3 #include <uf_obj.h> 4 5 6 UF_initialize(); 7 8 9 //获取面的所有边 10 uf_list_p_t edge_list; 11 UF_MODL_ask_face_edges(42084, &edge_list); 12 13 //获取链表的数量 14 int count; 15 UF

【CCF】找相反数

题目1相反数 时间限制:1秒空间限制:256MB 问题描述 有N个非零且各不相同的整数.请你编一个程序求出它们中有多少对相反数(a和?a为一对相反数). 输入格式 第一行包含一个正整数N.(1≤N≤500). 第二行为N个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同. 输出格式 只输出一个整数,即这N个数中包含多少对相反数. 输入样例 5 123-1-2 输出样例 2 ① 链表法 #include<iostream> #include<time.h>

NX二次开发-UFUN获取边的光顺性UF_MODL_ask_edge_smoothness(找相切面)

1 #include <uf.h> 2 #include <uf_modl.h> 3 #include <uf_obj.h> 4 5 6 UF_initialize(); 7 8 9 //获取面的所有边 10 uf_list_p_t edge_list; 11 UF_MODL_ask_face_edges(42084, &edge_list); 12 13 //获取链表的数量 14 int count; 15 UF_MODL_ask_list_count(edg

NX二次开发-NXOPEN找相切面方法ScRuleFactory()-&gt;CreateRuleFaceTangent

1 #include <uf_defs.h> 2 #include <uf_ui_types.h> 3 #include <iostream> 4 #include <NXOpen/Session.hxx> 5 #include <NXOpen/UI.hxx> 6 #include <NXOpen/NXMessageBox.hxx> 7 #include <NXOpen/Callback.hxx> 8 #include &

linux-统计文件中相同行的数量

cat sorttest | sort | uniq -c sorttest文件内容如下

js 按相同行合并table单元格

查到的合并的代码 1 function combineRows(tableid) { 2 var tab = document.getElementById(tableid); 3 var maxcol = 4, count, value, start; 4 for (var col = maxcol; col >= 0; col--) { 5 count = 1; 6 value = ""; 7 for (var i = 1; i < tab.rows.length; i

删除文本中相同行只显示一行

例子: 有一个文本 [name] andrew andrew [sex] man 像andrew出现了两行,我只想显示一行 解答: awk '!a[$0]++' file uniq file 注: 其中如果andrew是连续行可以使用uniq来去重,但如果不连续,只能使用第一种方法数组来解决

grep比较两个文本相同不同行

grep -Fxf file1 file2  两个文本中的相同行 grep -Fvxf <(grep -Fxf file1 file2) file1 file2 两个文本中的不同行 grep -Fvxf same file1 file2 grep -v -wvf file1 file2 找出file2文件中不同于file1的行 grep -wf file1 file2 找出两个文件中相同的行

Linux运维(十)-2016-12-9整理

也有段时间没有整理面试题目了,这几天呢,完成了2场实习生和1场校招,十分郁闷,为什么金融运维一点都不关注技术,在乎我的学校成绩,我尼玛想说,学校那么水的课程能说明什么,跟技术有一丁丁点关系吗?我学业成绩不好,就能否定我的专业岗位基础不行吗?唉,劳资想说,你如果质疑我的能力,你就问我,劳资要是被你虐倒是我算我输,学艺不精我就服,看过去有球用. 这辈子职业生涯都不想进外包和IDC这两种类型的公司,就是TM打杂的,薪资还低,关键是不厚道,比如垃圾胜蓝.这回校招那家是我之前就提到的那家,大多数人对我是认