提问求助 大佬大佬救救我吧 孩子真的写不出来为什么一直对不上答案啊
查看原帖
提问求助 大佬大佬救救我吧 孩子真的写不出来为什么一直对不上答案啊
990031
xiaogege12楼主2023/4/23 16:15
#include<iostream>
using namespace std;
int main(){
	int n,i,j,k,pos,s[1000],f[1000];
	cin>>n;
	for(i = 0;i < n;i++){
		cin>>s[i]>>f[i];
	}
	for(i = 0;i < n - 1;i++){
		for(j = 0;j < n - 1 - i;j++){
			if(f[j] > f[j + 1]){
				k = s[j];s[j] = s[j + 1];s[j + 1] = s[j];
				k = f[j];f[j] = f[j + 1];f[j + 1] = f[j];
			}
		}
	}
	k = 0;
	pos = -1;
	for(i = 0; i <= n;i++){
		if(pos <= s[i]){
			pos = f[i];
			k++;
		}
	} 
	cout<<k;
	return 0;
} 
2023/4/23 16:15
加载中...