P1024 二元组整数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2020年10月11日 10:38

AC的代码，时间复杂度为nlogn

P1024

回复 6 | 赞 0 | 浏览 9.7k

#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; void merge(int *array,int l,int mi,int r){ int *tmp=new int[mi-l]; for(int i=0;i<mi-l;i++){ tmp[i]=array[l+i]; } int i=0,j=mi,k=l; while((l+i<mi)&&(...

2020年10月11日 10:38

AC的代码，时间复杂度为nlogn

P1024

回复 0 | 赞 0 | 浏览 8.8k

#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; void merge(int *array,int l,int mi,int r){ int *tmp=new int[mi-l]; for(int i=0;i<mi-l;i++){ tmp[i]=array[l+i]; } int i=0,j=mi,k=l; while((l+i<mi)&&(...

2020年5月10日 15:09

题目数据通过率为:66%

P1024

回复 2 | 赞 2 | 浏览 10.8k

#include <stdio.h> int main() { int n; scanf("%d",&n); int a[n]; for(int i=0;i<n;++i) { scanf("%d",&a[i]); } int arr[31][2]; int cnt=0; for(int i=0;i<n;++i) { for(int j=0;j<n;++j) { ...

阿尔托莉雅

2020年5月2日 21:22

C++写的，用了STL模板，绝对简洁

P1024

回复 0 | 赞 4 | 浏览 8.8k

#include <bits/stdc++.h> using namespace std; int buf[31]; map<pair<int,int>,int> mp; int main(){ int n; while(cin>>n){ mp.clear(); memset(buf,0,sizeof(buf)); for(int i=0;i<n;i++) cin>>buf[i]; sort(buf,buf+n); for(int...

2020年2月21日 22:41

二元组，不知道为什么只接受了33%

P1024

回复 2 | 赞 0 | 浏览 9.8k

#include<stdio.h> int main(){ int n; scanf("%d",&n); while(n<=30){ int a[n]; for(int i=0;i<n;i++){ &nb...

2020年3月23日 09:48

二元组整数（c++）

P1024

回复 0 | 赞 1 | 浏览 13.9k

特殊情况：输入： 5 2 1 3 1 2 输出： (1,1) (1,2) (1,3) (2,1) (2,2) (2,3) (3,1) (3,2) 代码： #include<iostream> #include<cstdlib> using namespace std; int cmp(const void* c, const void* d) { return (*(int*)c - *(int*)d); } int main() { int n, x; cin >...

创世的背影

2019年12月12日 11:05

二元组整数（注意：输入的如果是两个相同的整数，在输出里也要有所表现，比

P1024

回复 1 | 赞 1 | 浏览 10.0k

#include<stdio.h> #include<string.h> int main() { int n,m,a[31],b[31],i,j; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } f...

2020年3月9日 16:00

二元组整数 AC代码（这题唯一陷阱就是输入的数比如存在两个以上的5，那

P1024

回复 1 | 赞 4 | 浏览 12.0k

#include <iostream> #include <stdio.h> #include <vector> #include <algorithm> using namespace std; int main() { int N,a; cin >> N; vectornum; vectordecelt; for(int i = 0;i < N;i++) { cin >> a; num.push_...

2020年4月3日 18:19

C语言，没问题，不过通不过，供参考

P1024

回复 0 | 赞 0 | 浏览 8.0k

#include <stdio.h> #include <stdlib.h> int main() {int n,a[30],i,j,t; while(1) { scanf("%d",&n); if(n>30)continue; else break; } for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;...

2019年12月23日 12:51

二元组

P1024

回复 0 | 赞 0 | 浏览 9.0k

#include<stdio.h> int main() { int n,a[30],b[30],sum; int i,j,t,k=0,swap; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++)//先把这些数从小...

1
2
3
4
5

题目二元组整数

题解数量41

发布题解在线答疑

热门题解

1 二元组整数题解：佬们看看为什么通过率33%

2 二元组整数题解：求助通过率33%

3 二元组整数 (搜索和C++ set)题解：

4 二元组整数题解：暴力set

5 二元组整数题解：纯c语言数组解法

6 二元组整数题解：排序后针对重复数值的输出做特殊处理

7 二元组整数题解：C++简便做法，利用set容器去重、排序，AC只有33，求大佬解惑

8 二元组整数题解：

9 二元组整数题解：vector+map

10 二元组整数题解：已AC