40 条题解
-
3
东大微雕 LV 8 @ 2015-02-08 18:09:39
这道题关键在于找到规律：
XXXX XXYY XYYX XYXY
四种情况包含了全部的2对数字情况。
问题转化为：给你一个数字串，求每两对相同的数字是一组，求一共有多少组数字（组与组之间元素不重叠）。
#include<iostream>
using namespace std;
int a[4007];
int size;
int main(){
freopen("in.txt", "r", stdin);
cin >> size;
int i;
for (i = 0; i < size; i++){
cin >> a[i];
}
int from = 0;
int temp = 0;
int ans = 0;
int j;
for (i = 0; i < size; i++){
for (j = from; j < i; j++){
if (a[i] == a[j]){
temp++;
a[i] = a[j] = -1;
break;
}
}
if (temp == 2){
temp = 0; ans++; from = i;
}
}
cout << ans << endl;
return 0;
} -
2
#include <cstdio> int main() { int n, a[10005], r = 0, c = 0, f = 0; scanf("%d", &n); for(int i = 0; i < n; i++) scanf("%d", &a[i]); #ifdef LOCAL puts("==="); #endif for(int i = 0; i < n; i++) { for(int j = f; j < i; j++) { if(a[i] == a[j]) { c++; #ifdef LOCAL printf("a[%d] == a[%d]: %d\n", i, j, a[i]); for(int o = 0; o < n; o++) printf("%d ", a[o]); printf("\n"); #endif a[i] = a[j] = 0; break; } } if(c == 2) r++, c = 0, f = i; } printf("%d", r); return 0; } -
0
#include <bits/stdc++.h>
using namespace std;
int num[4001];//源数据
int word[10001];//可能出现的整数
int two=0,four=0;
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>num[i];
int sum=0;
for(int i=0;i<n;i++)
{
word[num[i]]++;
if(word[num[i]]==2)two++;//某一个数出现两次
if(word[num[i]]==4)four++;//或某一个出现了四次
if(two==2)//有两个数出现两次
{
sum++;
memset(word,0,sizeof(word));//前面的数和后面的没关系
two=0;
four=0;
}
else if(four)//或有一个数出现四次
{
sum++;
memset(word,0,sizeof(word));//前面的数和后面的没关系
two=0;
four=0;
}
}
cout<<sum<<endl;
return 0;
} -
0
大概就是骗分小方式，来自大佬
#include<iostream>
using namespace std;
int from=0,sum=0,hh=0;
int a[10001];
int n,i,j;
int main()
{
cin>>n;
for(i=0;i<n;i++){cin>>a[i];}
for(i=0;i<n;i++)
{
for(j=from;j<i;j++)if(a[i]==a[j])
{
hh++;
a[i]=0;
a[j]=0;
break;
}
if(hh==2)
{
hh=0;
sum++;
from=i;
}
}
cout<<sum;
return 0;
} -
0
1105458398 LV 5 @ 2018-05-20 21:26:52
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
int n;
cin>>n;
int a;
int lia[10001]={0},sum=0,zan=0;
for(int i=1;i<=n;i++)
{
cin>>a;
lia[a]=lia[a]+1;
if(lia[a]==2)
zan=zan+1;
if(zan==2)
{
sum=sum+1,zan=0,memset(lia,0,sizeof(lia));
}
if(lia[a]==4)
{
sum=sum+1,zan=0;
memset(lia,0,sizeof(lia));
}
}
cout<<sum;
return 0;
}
每找到两个成对的或者四个一样的算一句。找到后前面的都归零 -
0
#include <cstdio>
int main() {
int n, a[10005], r = 0, c = 0, f = 0;
scanf("%d", &n);
for(int i = 0; i < n; i++)
scanf("%d", &a[i]);
#ifdef LOCAL
puts("===");
#endif
for(int i = 0; i < n; i++) {
for(int j = f; j < i; j++) {
if(a[i] == a[j]) {
c++;
#ifdef LOCAL
printf("a[%d] == a[%d]: %d\n", i, j, a[i]);
for(int o = 0; o < n; o++)
printf("%d ", a[o]);
printf("\n");
#endif
a[i] = a[j] = 0;
break;
}
}
if(c == 2)
r++, c = 0, f = i;
}
printf("%d", r);
return 0;
} -
0
#include <cstdio>
int main() {
int n, a[10005], r = 0, c = 0, f = 0;
scanf("%d", &n);
for(int i = 0; i < n; i++)
scanf("%d", &a[i]);
#ifdef LOCAL
puts("===");
#endif
for(int i = 0; i < n; i++) {
for(int j = f; j < i; j++) {
if(a[i] == a[j]) {
c++;
#ifdef LOCAL
printf("a[%d] == a[%d]: %d\n", i, j, a[i]);
for(int o = 0; o < n; o++)
printf("%d ", a[o]);
printf("\n");
#endif
a[i] = a[j] = 0;
break;
}
}
if(c == 2)
r++, c = 0, f = i;
}
printf("%d", r);
return 0;
} -
0
对于我这样的水人，这样的题永远都不水。
#include<iostream>
#include<string.h>
#include<math.h>
using namespace std;
int a[4007];
int len[4007];//from i how long it takes to form a string
int second[4007];
int size;
int ans;
void xxyy(){
int i,j;
for (i = 0; i < size; i++){
for (j = second[i] + 1; j < len[i]; j++){
if (len[i]>second[j]){
len[i] = second[j];
}
}
}
}
void xyxyORxyyx(){
int i, j;
for (i = 0; i < size; i++){
for (j = i + 1; j < len[i]; j++){
if (a[i] == a[j])continue;
if (second[j] < second[i]){
if (len[i]>second[i])len[i] = second[i];
}
else if(second[j]>second[i]){
if (len[i]>second[j])len[i] = second[j];
}
}
}
}
void go(){
int i=0;
ans = 0;
while (1){
int mi = i;
for (; i < len[mi]; i++){
if (len[i] < len[mi])mi = i;
}
i = len[mi]+1;
if (i<=size)ans++;
if(i>=size)break;
}
}
int main(){
freopen("in.txt", "r", stdin);
cin >> size;
int i;
for (i = 0; i < size; i++)cin >> a[i];
memset(len, 0, sizeof(len));
for (i = 0; i < size; i++)len[i] = size;
int last[10001];
memset(last, -1, sizeof(last));
for (i = 0; i < size; i++)second[i] = size;
for (i = 0; i < size; i++){
if (last[a[i]] != -1){
second[last[a[i]]] = i;
}
last[a[i]] = i;
}
xxyy();
xyxyORxyyx();
go();
cout << ans << endl;
return 0;
} -
0
贪心。。。
不能再水。
program p1236;
var n:longint;
a:array[0..4010] of longint;
h:array[0..10010] of longint;
i,sum,sum1,p1:longint;
//
procedure make;
var j:longint;
begin
for j:=p1+1 to i do dec(h[a[j]]);p1:=i;
end;
//
begin
read(n);
for i:=1 to n do
begin
read(a[i]);inc(h[a[i]]);
if h[a[i]]=2 then inc(sum1);
if sum1=2 then
begin
make;inc(sum);sum1:=0;
end;
if h[a[i]]=4 then
begin
make;inc(sum);sum1:=0;
end;
end;
write(sum);
end. -
0
hash：pre[i]记录第i个数字在前面出现的位置，剩下来的就很简单了。
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms -
0
第190题纪念。。。淅沥糊涂就过了
My Answer:
[red]
var n,i,j,total:longint;
a:array[1..10000] of longint;
h:boolean;begin
readln(n);
total:=0;
fillchar(a,sizeof(a),0);
h:=false;
for i:= 1 to n do
begin
read(j);
inc(a[j]);
if a[j] = 2 then
begin
if h then
begin
h:=false;
inc(total);
fillchar(a,sizeof(a),0);
end
else
h:=true;
end;
end;
writeln(total);
end.
[/red] -
0
职业生涯第200题，上帝的爱好
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：0ms
东大微雕
LV 8
@ 2015-02-08 18:09:39
