关于pjT4
  • 板块灌水区
  • 楼主szkzyc
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/10/24 10:27
  • 上次更新2023/11/4 02:29:14
查看原帖
关于pjT4
402269
szkzyc楼主2021/10/24 10:27

rt,写了个暴力,这样的傻逼代码居然70??

求增强数据

#include<bits/stdc++.h>
using namespace std;
int out;
short int a[200005];
int main(){

	int n;
	scanf("%d", &n);
	for(int i = 1; i <= n; i++) scanf("%hd", &a[i]);
	while(out < n){
		for(int i = 1; i <= n; ){
			if(a[i] == -1) i++;
			else {
				int tmp = n + 1;
				for(int j = i + 1; j <= n; j++){
					if(a[j] != a[i] && a[j] != -1){
						tmp = j;
						break;
					}
				}
				a[i] = -1;
				out++;
				printf("%d ", i);
				i = tmp;
			}
		}
		printf("\n");
	}
	return 0;
}
2021/10/24 10:27
加载中...