2909: 直方图

解题思路:

一：使用排序， 注意：10行的判断格式；

1.int b[100000];
2.int main() {
3.	int a;
4.	cin>>a;
5.	for(int i=1; i<=a; i++) {
6.		cin>>b[i];
7.	}
8.	for(int j=1; j<=a; j++) {
9.		for(int i=a; i>=j; i--) {
10.			if(b[i]>=b[i+1]) {
11.				swap(b[i],b[i+1]);
12.			}
13.		}
14.	}
15.}

二：计算个数：

for(int i=0; i<=b[a+1]; i++) {
		int sum=0;
		for(int j=1; j<=a; j++) {
			if(b[j+1]==i) {
				sum++;
			}
		}
		cout<<sum<<endl;
	}

注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
int b[100000];
int main() {
	int a;
	cin>>a;
	for(int i=1; i<=a; i++) {
		cin>>b[i];
	}
	for(int j=1; j<=a; j++) {
		for(int i=a; i>=j; i--) {
			if(b[i]>=b[i+1]) {
				swap(b[i],b[i+1]);
			}
		}
	}

	for(int i=0; i<=b[a+1]; i++) {
		int sum=0;
		for(int j=1; j<=a; j++) {
			if(b[j+1]==i) {
				sum++;
			}
		}
		cout<<sum<<endl;
	}

	return 0;
}