3320：练54.3 竞选总统

dllglvzhenfeng

于 2024-08-31 16:08:27 发布

阅读量196

点赞数 2

分类专栏：啊哈C语言创新 NOI入门级文章标签：算法 c++ 数据结构 python CSP-J 人工智能 AI

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141754205

版权

创新同时被 3 个专栏收录

695 篇文章 3 订阅

订阅专栏

啊哈C语言

386 篇文章 9 订阅

订阅专栏

NOI入门级

103 篇文章 0 订阅

订阅专栏

3320：练54.3 竞选总统

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

练54.3竞选总统

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

C++代码：

#include <iostream> 
#include <algorithm>
using namespace std;
int n,a[105],sum;
int main() {
	while (1) {
		cin >> n;
		if (n == 0) break;
		for (int i = 0; i < n; i++) cin >> a[i]; 
		sort(a, a + n);
		sum = 0;
		for (int i = 0; i <= n / 2; i++) {
			sum += a[i] / 2 + 1;
		}
		cout << sum << endl;
	}
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[101+10];
    
    while( 123==123 )
    {
    	int ans=0;
		cin>>n;
		
		if( n==0 )
		{
			break;
		}
    	
    	for(int i=1;i<=n;i++)
    	{
    		cin>>a[i];
		}
		
		sort(a+1,a+n+1);
		
		for(int i=1;i<=n;i++)
		{
			ans+=a[i]/2+1;
			
			if( n/2+1==i )
			{
				cout<<ans<<endl;
				break;
			}
		}
	}
    
    return 0;
}

python3程序：

while True:
            n=int(input())
            if n==0:
                        break
            nums=list( map( int,input().split() ) )

            total=sum(nums)

            nums.sort()

            res=0

            for i in range( n//2+1):
                        res+=nums[i]//2+1

            print(res)