Solution 1:
每次读入一个数,如果没有出现过就放进数组里,最后再把数组sort一遍就行了
无代码
Solution 2:
STL大法好!
用set完美。。。
Source:1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
using namespace std;
typedef long long ll;
const int MAXN=100010;
int a[MAXN],n,m;
ll cnt;
bool cmp(int a,int b){
return a>b;
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+n+1,cmp);
for(int i=1;i<=m;i++) cnt+=a[i];
cout<<cnt;
return 0;
}