提出 #66813879

---

ソースコード 拡げる

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <bitset>
using namespace std;
const int N = 1 << 10;
int n,m,l[N + 2],r[N + 2],tag[N + 2],tg,p[N + 2];
vector<int> e[N + 2];
bool vis[N + 2];
vector<int> f;
void dfs(int u) {
	if(vis[u]||tag[u]==tg) return ;
	tag[u]=tg;
	f.push_back(u);
	for(auto v : e[u]) dfs(v);
}
void solve(vector<int> V) {
	sort(V.begin(),V.end());
	for(auto i : V) {
		if(vis[i]) continue;
		f.clear();
		++tg;
		dfs(i);
		auto x=f;
		x.erase(x.begin());
		solve(x);
		p[i]=++m;
		vis[i]=1;
	}
}
int main() {
	int T;
	scanf("%d",&T);
	while(T--) {
		scanf("%d",&n);
		for(int i=1; i<=n; ++i) scanf("%d%d",&l[i],&r[i]);
		m=0;
		for(int i=1; i<=n; ++i) vis[i]=0;
		for(int i=1; i<=n; ++i)
			for(int j=1; j<=n; ++j)
				if(l[i]<l[j]&&r[j]<r[i])
					e[i].push_back(j);
		vector<int> S;
		for(int i=1; i<=n; ++i) S.push_back(i);
		solve(S);
		for(int i=1; i<=n; ++i) printf("%d%c",p[i]," \n"[i==n]);
		for(int i=1; i<=n; ++i) e[i].clear();
	}
	return 0;
}

提出情報

コンパイルエラー

Main.cpp: In function ‘int main()’:
Main.cpp:34:14: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   34 |         scanf("%d",&T);
      |         ~~~~~^~~~~~~~~
Main.cpp:36:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   36 |                 scanf("%d",&n);
      |                 ~~~~~^~~~~~~~~
Main.cpp:37:46: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result]
   37 |                 for(int i=1; i<=n; ++i) scanf("%d%d",&l[i],&r[i]);
      |                                         ~~~~~^~~~~~~~~~~~~~~~~~~~

ジャッジ結果