标签：sort int scanf OFFSET printf 500000 include

sort

内置sort方法

在oj中
时间超时
cin cout 改成 scanf printf

表示错误
空格与换行符的输出是否错误

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
bool cmp(int a, int b) {
	return a > b;
}
void func() {
	int n, m;
	while(scanf ("%d %d",&n,&m) != EOF){
		vector<int> a(n);
		for (int i = 0;i < n;i++) {
			scanf("%d",&a[i]);
		}
		sort(a.begin(), a.end(), cmp);
		for (int i = 0;i < m-1;i++) {
			printf("%d ",a[i]);
		}
		printf("%d",a[m-1]);
		printf("\n");
	}
}
int main() {
	func();
	return 0;
}

hash方法

#include<iostream>
#include<vector>
#include<stdio.h>
#define OFFSET 500000
using namespace std;

vector<int> a(1000001, 0);
void func() {
	int n, m;
	while (scanf ("%d %d",&n,&m) != EOF) {
		int temp;
		for (int i = 0;i < n;i++) {
			scanf("%d",&temp);
			a[temp + OFFSET] =  1;
		}
		for (int i = 500000; i >= -500000; i --) { 
			if (a[i + OFFSET] == 1) { 
				printf("%d",i); 
				m --; 
				if (m != 0) printf(" "); 
			
				else {
					printf("\n"); 
					break;
				}
			}
		}
	}
}
int main() {
	func();
	return 0;
}

示例代码

#include <stdio.h>
#define OFFSET 500000
int Hash[1000001]; 
int main () {
	int n , m;
	while (scanf ("%d%d",&n,&m) != EOF) {
		for (int i = -500000; i <= 500000; i ++) {
			Hash[i + OFFSET] = 0;
		} 
		for (int i = 1; i <= n; i ++) {
			int x;
			scanf ("%d",&x);
			Hash[x + OFFSET] = 1; 
		}
		for (int i = 500000; i >= -500000; i --) { 
			if (Hash[i + OFFSET] == 1) { 
				printf("%d",i); 
				m --; 
				if (m != 0) printf(" "); 
			
				else {
					printf("\n"); 
					break;
				}
			}
		}
	}
	return 0;
}

• 点赞
• 收藏
• 分享
• • 文章举报

最佳损友1020 发布了39 篇原创文章 · 获赞 8 · 访问量 1022 私信 关注

标签：sort,int,scanf,OFFSET,printf,500000,include
来源： https://blog.csdn.net/freedom1523646952/article/details/104174354

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。