洛谷|P1046 陶陶摘苹果 P1047 校门外的树 P1059 明明的随机数 P1075 质因数分解 P1085 不高兴的津津 P1116 车厢重组

P1046 陶陶摘苹果

#include <iostream>
#include <string.h>
using namespace std;
int main()
{
	int arr[10];
	for(int i=0;i<10;i++)
	{
		cin>>arr[i];
	}
	int n;
	cin>>n;
	n=n+30;
	int sum=0;
	for(int i=0;i<10;i++)
	{
		if (arr[i]<=n)
		sum++;
	}
	cout<<sum;
      return 0;
}

P1047 校门外的树

#include <iostream>
#include <vector>
using namespace std;
int main() 
{
	int n;
	cin>>n;
	vector<int>arr(n+1,1);//0~500是501个
	int t;
	cin>>t;
	while(t--)
	{
		int a,b;
		cin>>a>>b;
		for(int i=a;i<=b;i++)
		{
			arr[i]=0;
		}
	}
	int sum=0;
	for(int i=0;i<=n;i++)
	{
		sum+=arr[i];
	}
	cout<<sum;
}

P1059 明明的随机数

#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
int main()
{
	int n;
	cin>>n;
	vector<int>arr(n);
	for(int i=0;i<n;i++)
	{
		cin>>arr[i];
	}
	sort(arr.begin(),arr.end());
	int count=0;
	for(int i=0;i<n;i++)
	{
		if(i>0&& arr[i]==arr[i-1])
		{
			count++;
			continue;
		}
	}
	cout<<n-count<<endl;
	for(int i=0;i<n;i++)
	{
		if(i>0&& arr[i]==arr[i-1])
		{
			continue;
		}
		cout<<arr[i]<<" ";
	}
	
	return 0;
}

P1075 质因数分解

#include <iostream>
using namespace std;
int main()
{
	int n;
	cin>>n;
	for(int i=2;i*i<n;i++)//判断条件注意
	{
		if(n%i==0)
		{
			cout<<n/i;
			break;
		}
	}
	return 0;
}

P1085 不高兴的津津

#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
	 int a,b;
	 int arr[7]={0};
	 int index=0;
	 int maxnum=0;
	 for(int i=1;i<=7;i++)	 
	 {
	 	cin>>a>>b;
	 	if(a+b>8)
	 	{
	 		arr[i]=a+b;
		 }
	 }
	 for(int i=1;i<=7;i++)
	 {
	 		maxnum= arr[i] > maxnum?arr[i]:maxnum;
	 }
	 for(int i=1;i<=7;i++)
	 {
	 	if(maxnum==arr[i])
	 	{index=i;
	 	break;
		 }
	 }
	 if(index==1&&arr[1]<8)
	 	cout<<0;
	else cout<<index;
	return 0;
}

P1116 车厢重组

冒泡排序 咱只会冒泡

#include <iostream>
#include <vector>
using  namespace std;
int main()
{
	int n;
	int count=0;
	cin>>n;
	vector<int>arr(n);
	for(int i=0;i<n;i++)
	{
		cin>>arr[i];
	}
	for(int i=0;i<n;i++)
	{
		for(int j=0;j<n-i-1;j++)
		{
			if(arr[j]>arr[j+1])
			{
				swap(arr[j],arr[j+1]);
				count++;
			}
		}
	}
	cout<<count;
	return 0; 
 }